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Introduction 

It  would  be  a  significant  contribution  if  psychology  could  provide  an  explanation  of  how  cognitive 
skills  are  acquired.  We  have  been  working  on  a  genera)  theory  of  learning  called  ACT.  We  have 
developed  some  learning  mechanisms  out  of  general  considerations  about  human  learning. 
Particularly  important  to  us  in  this  initial  formulation  phase  were  considerations  of  language 
acquisition.  We  have  since  attempted  to  validate  this  theory  by  applying  it  to  various  domains. 
Anderson,  Kline,  and  Beasley  (1979)  describes  a  successful  application  of  this  theory  to  the  literature 
on  schema  formation  or  prototype  formation.  The  current  report  is  concerned  with  an  attempt  to 
apply  the  learning  theory  to  the  acquisition  of  proof  skills  in  geometry. 

American  psychology,  in  the  middle  third  of  this  century,  was  dominated  by  a  concern  with  learning 
theory.  At  least  within  the  circles  of  cognitive  psychology  that  effort  to  develop  a  learning  theory  has 
come  into  disrepute  and  the  negative  evaluation  has  generalized  to  some  degree  to  cover  any 
concern  with  learning  theory.  The  reasons  for  the  difficulty  with  traditional  learning  theory  has  been 
discussed  at  length  (e.g.,  Anderson  &  Bower,  1973;  Anderson,  1976;  Chomsky,  1959;  Bever,  Fodor,  & 
Garrett,  1968).  The  basic  criticism  was  that  the  computational  mechanisms  (for  example,  S-R  bonds) 
proposed  in  these  theories  were  not  of  sufficient  computational  power  to  explain  the  sophistication  of 
human  behavior.  It  is  interesting  that  these  criticisms  were  really  directed  at  the  performance 
assumptions  of  the  theories  and  not  the  learning  assumptions. 

The  performance  aspect  of  our  theory,  ACT,  involves  a  production  system  (Newell,  1973;  Newell  & 
Simon,  1972)  operating  on  a  semantic  network.  The  system  is  quite  powerful  computationally  and 
also  plausible  psychologically.  Therefore,  it  will  not  be  subject  to  the  kinds  of  criticisms  that  were 
directed  at  standard  learning  theory.  ACT  is  a  computer  simulation  program  and  virtually  everything 
described  has  been  implemented.  While  this  does  serve  to  establish  the  sufficiency  of  the  theory,  the 
emphasis  in  this  discussion  will  be  on  the  basic  ideas  and  not  on  their  implementations. 

In  this  presentation  we  wilt  be  assuming  some  basic  familiarity  with  properties  of  production 
systems  although  much  should  be  self-evident  even  to  the  uninitiated.  We  will  first  discuss  how  the 
ACT  model  applies  to  planning,  an  important  aspect  of  geometry  proof  generation.  Then  we  will 
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discuss  how  the  skills  required  for  successful  planning  are  acquired. 

Planning 

Most  successful  attempts  at  proof  generation  can  be  divided  into  two  major  episodes  -  a  period  in 
which  a  student  attempts  to  find  a  plan  for  the  proof  and  a  period  in  which  the  student  translates  that 
plan  into  an  actual  proof.  The  first  stage  we  call  planning  and  the  second  execution.  It  is  true  that 
actual  proof  generation  behavior  often  involves  alternation  back  and  forth  between  the  two  modes  - 
with  the  student  doing  a  little  planning,  writing  some  proof,  running  into  trouble,  planning  some  more, 
writing  some  more  proof,  and  so  on.  Still  we  believe  that  planning  exists  as  a  logically  and  empirically 
separable  stage  of  proof  generation.  Moreover,  we  believe  that  planning  is  the  more  significant 
aspect  and  the  aspect  which  is  more  demanding  of  learning.  Execution,  while  not  necessarily  trivial, 
is  more  "mechanical”. 

It  is  also  the  case  that  planning  tends  to  pass  without  comment  from  the  student  (We  had  one 
subject  who  preferred  to  pass  through  this  stage  banging  his  hands  on  his  forehead.)  However,  we 
have  tried  to  open  this  stage  up  to  analysis  through  the  gathering  of  protocols.  These  protocols 
indicate  a  lot  of  systematic  goings-on  which  seem  to  fit  under  the  title  of  planning. 

A  plan,  in  the  sense  we  are  using  it  here,  is  an  outline  for  action  --  the  action  in  this  case  being 
proof  execution.  We  believe  that  the  plar  students  emerge  with  is  a  specification  of  a  set  of  geometric 
rules  that  allows  one  to  get  from  the  givens  of  the  problem,  through  intermediate  levels  of  statements, 
to  the  to-be-proven  statement.  We  call  such  a  plan  a  proof  tree. 

Figure  1  illustrates  (a)  an  example  geometry  problem,  (b)  a  proof  tree,  and  (c)  a  proof  generated 
from  the  tree.  In  the  tree,  the  goal  to  prove  two  angles  congruent  leads  to  the  subgoal  of  proving  the 
triangles j^XVZ  and^WVY  congruent.  This  goal  is  achieved  by  the  side-angle-side  (SAS)  postulate. 
The  first  side  VX  *  VW  is  gotten  directly  from  the  givens.  Since  these  sides  form  an  isosceles 
triangle,  they  also  imply^VXZ  »  Jn WY,  the  second  part  of  the  SAS  congruence  pattern.  The  third 
part  X?  •  WY  can  be  gotten  from  the  other  given  that  XY  *  WZ.  The  proof  in  Figure  1  is  gotten  by 
unpacking  various  links  in  the  proof  tree.  It  should  be  noted  that  some  of  these  links  map  into  multiple 
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lines  of  proof.  For  instance,  the  link  connecting  XV  5*  WZ  to"xz  =  WY  maps  into  the  8  lines  4-11  in 
the  proof.  This  is  one  of  the  important  reasons  why  we  characterize  the  proof  tree  as  an  abstract 
specification  of  a  proof 

The  proof  tree  is  not  something  that  students  typically  draw  out  for  themselves.  Rather  it  is  a 
knowledge  structure  in  the  head.  Various  remarks  of  students  suggest  to  us  that  it  is  a  real  knowledge 
structure  not  just  a  product  of  our  theoretical  fantasies.  For  instance,  one  student  described  a  proof 
as  "an  upside  down  pyramid".  For  a  student  a  proof  tree  would  be  upside-down  since  the  actual 
proof  ends  in  the  to-be-proven  statement.  However,  we  display  the  tree  right-side  up  (to-be-proven 
statement  at  the  top)  because  it  serves  to  facilitate  theoretical  discussion. 

As  a  pedagogical  aside,  we  might  say  that  we  think  it  very  important  that  the  central  role  of  such 
abstract  plans  be  realized  in  instruction.  It  is  very  easy  to  direct  instruction  to  proof  execution  and 
ignore  the  underlying  plan  that  guides  the  writing  of  the  proof. 

Finding  a  proof  tree  is  not  a  trivial  problem.  The  student  must  either  try  to  search  forward  from  the 
givens  trying  to  find  some  set  of  paths  that  converge  satisfactorily  on  the  to-be-proven  statement  or 
he  must  try  to  search  backward  from  the  to-be-proven  statement  trying  to  find  some  set  of 
dependencies  that  lead  back  to  the  givens.  Using  unguided  forward  or  backward  search,  it  is  easy  to 
become  lost.  We  will  argue  that  students  use  a  mixture  of  forward  and  backward  search.  This 
mixture,  in  addition  with  various  search  heuristics  they  acquire,  enables  students  to  deal  with  the 
search  demands  of  proof  problems  found  in  high  school  geometry  texts. 

Example:  The  Simulation 

We  would  like  to  discuss  an  example  problem  derived  from  Chapter  4  of  Jurgensen,  Donnelly, 
Maier,  and  Rising  (1975).  This  problem  is  illustrated  in  Figure  2.  It  is  among  the  most  difficult 
problems  found  in  that  chapter.  We  would  first  like  to  discuss  how  our  ACT  simulation  performed  on 
this  problem.  This  will  serve  to  illustrate  more  fully  our  conception  of  the  planning  process  in  proof 
generation  and  how  this  planning  is  achieved  in  a  production  system.  Then  we  will  see  how  ACT’S 
performance  compares  with  that  of  a  high  school  subject. 
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ACT's  search  for  a  proof  tree  involves  simultaneously  searching  backward  from  the  to-be-proven 
statement  and  searching  forward  from  the  givens.  An  attempt  is  made  to  try  to  bring  these  two 
searches  together.  This  search  process  creates  a  network  of  logical  dependencies.  When  successful 
ACT  will  eventually  find  in  its  search  some  set  of  logical  dependencies  that  defines  a  satisfactory 
proof  tree.  This  proof  tree  will  be  embedded  within  the  search  network.  This  larger  network  we  call 
the  problem  net. 

Figure  3  illustrates  the  problem  net  at  an  early  state  of  its  development  for  the  problem  in  Figure  2. 

The  first  two  reasoning  forward  productions  to  apply  are 

Pi :  IF  X,  Y,  and  Z  are  on  a  line 

and  U,  Y,  and  V  are  on  a  line 
THEN  jx YU  =/ZYU  because  they  are  vertical  angles 

P2:  IF  Y  is  the  midpoint  of  XZ 

THEN  XY  =  YZ  by  definition 

(Both  of  these  productions  and  the  others  in  this  paper  are  given  in  a  considerably  more  informal 
syntax  than  what  is  implemented  in  the  ACT  production  system.  However,  it  is  our  judgment  that  the 
renditions  above  are  considerably  more  intelligible  and  do  not  omit  much  that  is  essential.)  The  first 
production,  for  vertical  angles,  generates  from  the  diagram  in  Figure  2  that/  AMC  ^/  BMP  and  that 
/cME  =/dmf.  This  is  indicated  in  Figure  3  from  arrows  leading  from  the  vertical  angles  reason  to 
the  angle  congruences.  The  second  production  translates  the  two  givens  about  midpoints  into 
inferences  about  line  congruence. 

With  this  information  in  hand  the  following  working  forward  production  can  apply: 

P3:  IF  XY~=  UV 

and  ZY  =  WV 
and/xYZ  *£UVW 

THEN^XYZ  S^UVW  because  of  SAS 

This  production  embodies  the  side-angle-side  rule  (SAS).  Applied  to  the  first  level  of  forward 
inferences  in  Figure  3  it  adds  the  inference  that^AMC  =  A^MD.  It  has  been  our  experience  that 
almost  everyone  presented  with  this  problem  works  forward  to  this  particular  inference  as  the  first 
step  to  solving  the  problem. 


Meanwhile  ACT  has  begun  to  unwind  a  plan  of  backward  inferences  to  achieve  the  goal.  It  has 
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translated  the  midpoint  goal  to  a  goal  of  proving  the  congruence  EM  =  FM.  This  is  accomplished  by 
the  following  production  rule: 

P4:  IF  the  goal  is  to  prove  that  Y  is  the  midpoint  of  XZ 

THEN  set  as  the  subgoal  to  prove  XY  =  YZ 

This  in  turn  is  translated  by  the  following  production: 

P5:  IF  the  goal  is  to  prove  XY  =  UV 

and  XY  is  part  of  triangle  1 
and  UV  is  part  of  triangle  2 

THEN  set  as  the  subgoal  to  prove  that  triangle  1  is  congruent  to  triangle  2 
Matching  this  production  to  the  diagram,  ACT  determines  that^CME  contains  EM  an  that^DMF 
contains  FM.  This  leads  to  the  subgoal  of  proving ^pME  =  ^DMF. 

Note  that  the  forward  inferences  have  progressed  much  more  rapidly  than  the  backward 
inferences.  This  is  because  backward  inferences,  manipulating  a  single  goal  are  inherently  serial 
whereas  the  forward  inferences  can  apply  in  parallel.  With  respect  to  the  serial-parallel  issue  it  should 
be  noted  that  the  backward  and  forward  search  progress  in  parallel. 

Figure  3  illustrates  the  limit  to  the  forward  inferences  that  ACT  generates.  While  there  are,  of 
course,  more  forward  inferences  that  could  be  made,  this  is  the  limit  to  the  inferences  for  which  ACT 
has  strong  productions  available. 

Figure  4  illustrates  the  history  of  ACT’S  reasoning  backward  efforts  to  establish  that^CME  ¥ 
AdmF.  ACT  first  attempts  to  achieve  this  by  the  side-side-side  (SSS)  postulate.  This  subgoal  is  set  by 
the  following  production: 

P6:  IF  the  goal  is  to  prove  that^XYZ  =j^JVW  __  _  _ 

THEN  try  to  use  SSS  by  provingXY'  =  UV,  Y?  =  VW,  and  ZX  5*  WU 

This  effort  is  doomed  to  failure  because  the  triangle  congruence  has  been  set  as  a  subgoal  of  proving 

one  of  the  sides  congruent.  When  ACT  gets  to  the  goal  of  establishing  ’em"  =  FM  it  recognizes  the 

problem  and  backs  away.  Our  subject,  like  ACT,  had  a  certain  propensity  to  plunge  into  hopeless 

paths.  Presumably  one  component  of  learning  is  to  stop  setting  such  hopeless  subgoals. 

We  will  skip  over  ACT’s  unsuccessful  attempt  to  achieve  the  triangle  congruence  by 
side-angle-side  (SAS)  and  look  in  detail  at  its  efforts  with  the  angle-side-angle  (ASA)  postulate.  Two 
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of  the  three  pieces  required  for  this  -] CME  =^DMF  and  CM  =  MD  have  already  been  established  by 
forward  inferences.  This  leaves  the  third  piece  to  be  established  -  that/ECM  =  j  FDM.  This  can  be 
inferred  by  supplementary  angles  from  something  that  is  already  known  ~  that^AMC  =  ^BMD. 
However,  ACT  does  not  have  the  postulate  for  making  this  inference  available.  This  corresponds  to  a 
blindness  of  our  subject  with  respect  to  using  the  supplementary  rule.  Although  the  opportunity  did 
not  arise  in  this  problem  because  he  was  following  a  different  path  to  solution,  many  times  he 
overlooked  opportunities  to  achieve  his  goals  by  the  supplementary  angle  rule. 

Having  failed  the  three  available  methods  for  proving  triangle  congruence,  ACT  backed  up  and 
found  a  different  pair  of  triangles, ^AME  and  ^BMF,  whose  triangle  congruence  would  establish  the 
higher  goal  that  EM  r  FM.  (It  turns  out  that,  by  failing  on  the  supplementary  angle  needed  to 
establish y^ME  ^ADMF  and  going  on  to  try^AME  =/^BMF,  ACT  finds  the  shorter  proof.) 

Fortuitously,  ACT  chooses  ASA  as  its  first  method.  The  attempt  to  apply  this  method  is  illustrated  in 

Figure  5.  One  of  the  angle  congruences  is  obtained  by  the  following  working  backward  rule: 

P7:  IF  the  goal  is  to  prove  that/XYZ  '=/llYW 

and  X,  Y,  and  W  are  on  a  line 
and  Z,  Y,  and  W  are  on  a  line 
THEN  the  goal  can  be  inferred  because  of  vertical  angles 

Note  that  this  inference  was  not  made  by  the  forward-reasoning  vertical-angle  production.  This  turns 

out  due  to  a  difficulty  that  the  ACT  pattern-matcher  has  in  seeing  lines  define  multiple  angles.  The 

segments  AM  and  ME  that  define/AME  were  already  used  in  extracting  the  angles/ AMC  and^CME 

for  use  by  the  forward  reasoning  vertical  angle  postulate.  We  will  discuss  later  problems  human 

subjects  have  analogous  to  this  problem. 

ACT  is  also  able  to  get  the  other  parts  of  the  ASA  pattern.  The  side  AM  =  BM  has  already  been 
gotten  by  forward  inference.  The  fact  the/EAM  ^ /FBM  can  be  inferred  from  the  fact  that ^MC  ^ 
y^BMD  since  the  angles  are  corresponding  parts  of  congruent  triangles.  With  this  ACT  has  found  its 
proof  tree  embedded  within  the  search  net.  That  proof  tree  is  highlighted  in  Figure  5. 
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Comparison  of  ACT  to  Subject  R 

It  is  of  interest  to  see  how  ACT'S  behavior  compares  to  that  of  a  typical  student.  We  have  gathered 
extensive  protocols  from  one  subject,  R.  R  took  geometry  from  us  in  grade  7  as  a  special  enrichment 
opportunity  one  year  before  he  would  normally  take  geometry  in  school.  We  have  a  more  or  less 
complete  record  of  all  his  learning  and  work  at  geometry  through  Chapter  4  of  Jurgensen,  Donnelly, 
Maier,  and  Rising.  In  particular,  we  have  a  record  of  his  performance  on  the  critical  problem  in  Figure 
2. 


Subject  R's  performance  did  not  correspond  to  that  of  ACT  in  all  details.  This  is  to  be  expected 
because  ACT’s  choices  about  what  productions  to  apply  have  an  important  probabilistic  component 
to  them.  However,  we  can  still  ask  whether  ACT  and  subject  R  have  the  same  character  to  their 
inferences.  One  way  of  defining  this  is  whether  ACT  could  have  produced  R’s  protocol  if  the 
probabilities  came  out  correct.  By  this  criterion  ACT  is  compatible  with  much  of  R’s  protocol. 

Like  ACT,  R  began  by  making  the  forward  inferences  necessary  to  conclude  ^MC  and 

then  making  this  conclusion.  Like  ACT  these  inferences  were  made  with  little  idea  for  how  they  would 
be  used.  Then  like  ACT,  R  began  to  reason  backward  from  his  goal  to  prove  that  M  was  the  midpoint 
of  EF  to  the  goal  of  proving  triangle  congruence.  However,  unlike  ACT  he  was  lucky  and  chose  the 
triangle  ^AME  ^^BMF  first.  Unlike  ACT  again,  but  this  time  unlucky,  he  first  chose  SAS  as  his 
method  for  establishing  the  triangle  congruence.  He  got  AM  =  MB  from  previous  forward  inference 
and  the/EAM  FBM  from  the  fact  that^AMC  S*^BMD  ~  just  as  ACT  obtained  this  in  trying  to  use 
ASA.  However,  he  then  had  to  struggle  with  the  goal  of  proving  A?  =  BF.  Unlike  ACT,  subject  R  is 
reluctant  to  back  up  and  he  tenaciously  tried  to  find  some  way  of  achieving  his  goal.  He  was  finally 
told  by  the  instructor  to  try  some  other  method.  Then  he  turned  to  ASA.  He  already  had  two  pieces  of 
the  rule  by  his  efforts  with  SAS  and  quickly  got  the  third  component^AME  tj  BMF  from  the  fact  that 
they  were  vertical  angles.  Note  that  subject  R  also  failed  to  make  this  vertical  angle  inference  in 
forward  mode  and  only  made  it  in  backward  mode. 

In  conclusion,  we  think  that  R’s  behavior  is  very  similar  in  character  to  that  of  ACT.  The  only  major 


exception  is  R’s  reluctance  to  back  up  when  a  particular  method  is  not  working  out. 
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Learning 

What  we  have  described  so  far  is  a  general  framework  in  which  a  student  can  plan  proofs.  We 
believe  that  much  of  the  basic  architecture  is  a  reflection  of  general  methods  the  student  brings  to 
geometry  for  solving  problems.  However,  the  basic  architecture  is  not  enough  to  enable  the  student 
to  be  successful  and  facile  at  planning  proofs  in  geometry.  The  student  obviously  must  learn  things 
specific  to  geometry.  We  would  like  to  discuss  three  classes  of  learning  that  are  important  to 
geometry.  One  is  learning  to  represent  proof  problems  in  ways  that  best  enable  his  operators  to 
apply.  A  second  is  to  get  his  operators  into  a  form  where  they  will  be  reliably  evoked.  (Operators  in 
this  discussion  correspond  to  productions  that  make  the  forward  inferences  or  the  backward  steps  of 
reasoning.)  Third  he  must  tune  his  operators  so  that  they  will  be  selected  in  the  appropriate  situations 
and  not  selected  in  situations  where  they  will  not  achieve  the  goals,  in  the  following  sections  we  will 
discuss  each  of  these  issues. 

Problem  Representation 

Geometry  introduces  to  a  high  school  student  a  number  of  novel  concepts  and  a  rather  elaborate 
set  of  notations  for  referring  to  facts  about  a  problem.  To  provide  an  example,  students  find  the 
concept  of  included  angles  difficult  and  have  some  problem  appreciating  the  fact  that  the  measure  of 
an  angle  is  independent  of  the  length  of  the  lines  that  include  it.  These  concepts  require  the  student 
or  ACT  to  acquire  new  pattern  recognition  facilities. 

There  is  another  problem  students  have  in  geometry  that  reflects,  we  think,  a  fundamental 
limitation  on  human  pattern  recognition.  Students  have  difficulty  perceiving  the  same  object 
participating  in  multiple  patterns.  Figure  6  illustrates  three  instances  of  this.  The  proof  in  part  (a) 
requires  that  students  recognize  the  vertical  angles.  However,  students  have  difficulty  in  doing  this 
and  at  the  same  time  seeing  these  as  angles  of  a  triangle.  The  proof  in  part  (b)  requires  that  students 
see  the  base  angles  of  the  super  triangle  as  also  angles  of  the  smaller  triangles.  Students  have 
difficulty  in  recognizing  such  shared  angles.  The  problem  in  (c)  requires  that  the  student  see  the 
segment  AC  as  a  component  of  two  triangles.  Subject  R.  on  one  of  his  early  encounters  with  the  kind 
of  problem  that  is  in  (c),  was  so  bothered  by  this  that  he  invented  a  construction  which  sliced  the  line 
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Problem  2  in  Data  Representation: 


The  same  data  filling  multiple  roles 

Given:  AC  =*  CE 

BC  ^  CD 


Prove: 

A.  ABC  = 

A  EDC 

Given: 

Aafb^ 

Acfb 

AD  =  CE 

Prove: 

A.AFB  = 

A  CEB 

Given: 

SB  ^AD 

SC  ~CD 

Prove: 

A  ABC  = 

Aacd 
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AC  in  two. 

There  are  two  ways  that  students  appear  to  deal  with  these  problems.  One  is  to  learn  larger 
patterns  and  associate  the  relevant  information  with  these  patterns.  So,  for  instance,  the  subject  R 
learned  to  respond  to  the  pattern  in  (a)  with  the  inference  that  the  two  triangles  contained  congruent 
vertical  angles.  The  other  solution  is  to  acquire  metarules  such  as  looking  to  see  if  an  angle  appears 
in  other  triangles.  This  basically  forces  the  student  to  reorient  his  pattern-matching. 

We  have  not  worked  to  apply  the  ACT  theory  to  acquisition  of  the  kind  of  pattern  recognition  skills 
required  to  deal  with  these  problems.  We  mention  them  here  mainly  because  they  prove  to  be  a 
significant  part  of  the  learning  problem.  We  have  applied  ACT  to  the  other  two  aspects  of  learning 
which  are  also  quite  significant  learning  problems  for  humans. 

Proceduralization  of  Operators 

When  students  read  a  definition,  postulate,  or  theorem,  it  seems  unreasonable  to  suppose  that  they 

immediately  convert  it  into  a  procedural  form  such  as  the  productions  presented  in  the  discussion  of 

Figures  3  through  5.  One  reason  that  it  is  unreasonable  is  that  the  same  fact  of  geometry  can  give  rise 

to  a  great  many  possible  productions  reflecting  various  ways  that  the  information  can  be  used.  For 

instance,  consider  the  textbook  definition  of  supplementary  angles: 

"Supplementary  angles  are  two  angles  whose  measures  have  sum  180." 

Below  are  productions  that  embody  just  some  of  the  ways  in  which  this  knowledge  can  be  used. 

These  productions  differ  in  terms  of  whether  one  is  reasoning  forward  or  backward,  what  the  current 

goal  is,  and  what  is  known. 

P8:  IF  rn^A  +  n^B  =  180° 

THEN  /k  and/B  are  supplementary 

P9:  IF  the  goal  is  to  prove /k  and/B  are  supplementary 

THEN  set  as  a  subgoal  to  prove^A  +  /B  =  180° 

P10:  IF  1/k  and  /b  are  supplementary 

THEN  m^A  +  rn^B  =  180° 

P1 1 :  IF  /a  and^B  are  supplementary 

and  n^k  ■  X 
THEN  nr^B  =  180° -X 


i 
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Pi  2:  IF  /A  and/_B  are  supplementary 

and  the  goal  is  to  find  m^A 
THEN  set  as  a  subgoal  to  find  m^B 

P13:  IF  the  goal  is  to  show^  £*/b 

and  /a  is  supplementary  to/c 
and^B  is  supplementary  lo/Q 
THEN  set  as  a  subgoal  to  prove/C  3  /  D 

A  basic  point  is  that  the  definition  of  supplementary  angles  is  fundamentally  declarative  in  the 
sense  that  it  can  be  used  in  multiple  ways  and  does  not  contain  a  commitment  to  how  it  will  be  used. 
It  is  unreasonable  to  suppose  that,  in  encoding  the  definition,  the  system  anticipates  all  the  uses  to 
which  it  might  be  used  and  creates  a  procedural  structure  for  each. 

A  related  difficulty  has  to  do  with  encoding  control  information  into  working-backward  productions. 
The  actual  implementations  of  a  working-backward  production  requires  rather  intricate  knowledge 
and  use  of  goal  settings.  It  seems  unreasonable  to  propose  that  the  learner  has  conscious  access  to 
this  kind  of  information  in  the  way  necessary  for  direct  encoding  of  productions. 

Rather  than  assuming  students  directly  encode  this  textbook  information  into  procedures  we 
assume  that  they  first  encode  this  information  declaratively.  In  the  ACT  system  encoding  information 
declaratively  amounts  to  growing  new  semantic  network  structure  to  encode  the  information.  We 
suppose  general  interpretative  procedures  then  use  this  information  according  to  the  features  of  the 
particular  circumstance.  As  we  will  describe,  when  declarative  knowledge  is  used  multiple  times  in  a 
particular  way,  automatic  learning  processes  in  the  ACT  theory  will  begin  to  create  new  procedures 
that  directly  apply  the  knowledge  without  the  interpretative  step.  We  refer  to  this  kind  of  learning  as 
procedural  compilation. 

In  individual  subjects  we  see  a  gradual  shift  in  performance  which  we  would  like  to  put  into 
correspondence  with  this  compilation  from  the  interpretative  application  of  declarative  knowledge  to 
direct  application  of  procedures.  After  reading,  say  a  particular  postulate,  students’  applications  of 
that  postulate  is  both  slow  and  halting.  Students  will  often  recite  to  themselves  the  postulate  before 
trying  to  apply  it  --  or  even  go  back  and  reread  it.  It  seems  that  they  need  to  activate  the  declarative 
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representation  in  their  working  memory  so  that  interpretative  procedures  can  apply  to  the  data  of  this 
representation.  They  typically  match  separately  fragments  of  the  postulate  to  the  problem.  We  will 
see  that  such  fragmentary  application  is  typical  of  a  general  knowledge  interpreter  applying  to  a 
declarative  representation.  With  repeated  use,  however,  application  of  the  postulate  smooths  out.  It 
is  no  longer  explicitly  recalled  and  it  is  no  longer  possible  as  observer  or  subject  to  discriminate 
separate  steps  in  the  application  of  the  procedure.  It  certainly  has  the  appearance  of  the  postulate 
being  embodied  in  separate  pattern  recognition  productions  such  as  those  described  with  respect  to 
Figures  3  through  5. 

Knowledge  Schemas 

We  have  found  a  schema-like  representation  to  be  very  useful  for  structuring  the  initial  declarative 
encoding  of  a  geometry  fact.  Table  1  illustrates  a  schema  encoding  for  the  SAS  postulate  which  is 
stated  in  the  text  as 

If  two  sides  and  the  included  angle  of  one  triangle  are  congruent  to  the  corresponding 
parts  of  another  triangle,  the  triangles  are  congruent. ' 

The  diagram  in  Figure  7  accompanied  this  statement.  The  postulate  schema  in  Table  1  is  divided  into 
background,  hypothesis,  conclusion,  and  comment.  The  hypothesis  and  conclusion  reflect  the  if-then 
structure  of  the  condition  at  which  our  subject  was  fairly  facile  at  extracting.  The  background 
information  amounts  to  a  description  of  the  diagram  and  contains  the  constraints  which  allow  the 
variables  (sides  and  angles)  to  be  properly  bound.  The  comment  contains  additional  information 
relevant  to  its  use.  Here  we  have  the  name  of  the  postulate  which  prescribes  what  the  student  should 
write  as  a  reason. 

In  reading  such  a  postulate  subject  R  would  typically  read  through  at  a  slow  but  constant  rate  and 
then  go  to  the  diagram  trying  to  relate  it  to  the  statement  of  the  postulate.  More  time  would  be  spent 
looking  at  the  diagram  and  relating  it  to  the  postulate  statement  than  anything  else.  We  take  this  to 
indicate  time  spent  extracting  the  background  information  which  is  not  very  saliently  presented  for  a 
particular  problem.  Students  are  not  always  successful  at  extracting  the  relevant  background 
information.  For  instance,  subject  R  failed  to  appreciate  what  was  meant  by  "included  angles" 
(hence  the  question  marks  around  these  clauses  in  the  background  in  Table  1 ).  It  was  only  sometime 
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Side-Angle-Side  Postulate:  If  two  sides  and  the  included  angle  of  one 

triangle  are  congruent  to  the  corresponding  parts 
of  another  triangle,  the  triangles  are  congruent. 
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later,  after  direct  intervention  by  the  experimenter,  that  R  got  this  right. 

We  regard  the  knowledge  structure  in  Table  1  to  be  schema-like  in  that  it  is  a  unit  organized  into 
parts  according  to  "slots"  like  background,  hypothesis,  conclusion,  and  comment.  The  knowledge 
structure  is  declarative  in  that  it  can  be  used  in  multiple  ways  by  interpetative  procedures.  For 
instance,  the  following  production  would  be  evoked  to  apply  that  knowledge  in  a  working-backwards 
manner 

Pi  4:  IF  the  goal  is  to  prove  a  statement 

and  there  is  a  schema  that  has  this  statement  as  conclusion 
THEN  set  as  subgoals  to  match  the  background  of  the  schema 
and  after  that  to  prove  the  hypothesis  of  the  schema 

If  the  schema  is  in  working  memory  and  its  conclusion  matches  the  current  goal,  this  production  will 

start  up  the  application  of  the  schema  to  the  current  problem.  First  the  background  is  matched  to 

bind  the  variables  and  then  the  hypotheses  are  checked. 

The  same  schema  can  be  evoked  multiple  ways  in  a  working  forward  mode.  For  instance,  the 

following  production  would  serve  to  evoke  the  schema  in  this  manner. 

P 1 5:  IF  a  particular  statement  is  known  to  be  true 

and  there  is  a  schema  that  includes  this  statement  in  its  hypothesis 
THEN  set  as  subgoals  to  match  the  background  of  the  schema 

and  then  to  match  the  remaining  hypotheses  of  the  schema 
and  if  they  match,  to  add  the  conclusion  of  the  schema 

This  production  is  evoked  when  only  part  of  the  hypothesis  is  satisfied.  Because  there  can  be  any 

number  of  statements  in  a  hypothesis,  it  is  not  possible  to  have  general  interpretive  productions  that 

iratch  all  the  statements  of  any  hypothesis.  Rather  it  is  necessary  to  evoke  working  forward  when  it  is 

found  that  a  subset  of  the  conditions  match  and  then  to  check  if  the  remaining  statements  match. 

This  is  one  instance  of  many  that  illustrates  the  need  for  piecemeal  application  when  knowledge  is 

used  interpretively.  Before  the  rest  of  the  hypotheses  can  be  checked  the  background  must  be 

matched  to  bind  variables.  If  the  hypotheses  do  match,  the  conclusion  is  added  as  an  inference. 

Note  that  whether  the  knowledge  is  used  in  reasoning  forward  or  reasoning  backward,  the 
background  must  be  matched  first.  In  reasoning  forward,  the  hypotheses  serve  as  a  test  of  the 
applicability  of  the  schema  and  the  conclusion  is  added.  In  reasoning  backwards,  the  conclusion 
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SAS  Schema 
Background 

si  is  a  side  of  &  XYZ 

s2  is  a  side  of  ^  XYZ 

A1  is  an  angle  of  XYZ 
?A1  is  included  by  si  and  s2? 
s3  is  a  side  of  ^  UVW 

s4  is  a  side  of  /\UVW 

A2  is  an  angle  of  UVW 
?A2  is  included  by  s3  and  s4? 
Hypothesis 

si  is  congruent  to  s3 
s2  is  congruent  to  s4 
A1  is  congruent  to  A2 
Conclusion 

XYZ  is  congruent  to  A  UVW 

Comment 

This  is  the  side-angle-side  postulate 


n 


Table  1 
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serves  as  the  test  and  the  hypotheses  are  added  as  subgoals.  However,  in  either  mode  the 
background  serves  as  a  precondition  that  must  be  satisfied. 

Knowledge  Compilation 

To  appreciate  how  learning  switches  the  student  from  the  initial  piecemeal  interpretive  application 

to  direct,  unitary  procedures  it  would  be  useful  to  sketch  out  a  few  more  of  the  productions  that  are 

used  in  the  initial  interpretive  application.  Let  us  consider  some  of  the  productions  involved  in 

working  backwards.  After  production  PI  4,  which  starts  things,  the  next  production  to  apply  would  be 

PI  6:  IF  the  goal  is  to  match  a  set  of  statements 

THEN  match  the  first  statement  in  the  set 

Production  Pi  4  had  set  the  subgoal  of  matching  the  statements  in  the  background.  This  production 

above  starts  that  process  going  by  focusing  on  the  first  statement  in  the  background.  This  production 

is  followed  by  a  production  which  iterates  through  the  statements  of  the  background. 

PI  7:  IF  the  goal  is  to  match  a  statement  in  a  set 

and  the  problem  contains  a  match  to  the  statement 
THEN  go  on  to  match  the  next  statement  in  the  set 

(Actually,  there  is  a  call  to  a  subroutine  cf  productions  which  execute  the  matches  to  each  statement. 

See  Neves  &  Anderson,  in  preparation).  After  all  statements  in  the  background  have  been  matched, 

the  following  production  sets  the  goal  to  prove  the  hypotheses: 

Pi  8:  IF  the  goal  is  to  match  a  set  of  statements 

and  the  last  statement  in  that  set  has  been  matched 
THEN  go  on  to  the  goal  that  follows 

Composition 

There  are  two  major  processes  in  knowledge  compilation  -  composition  and  instantiation.  When  a 
series  of  productions  apply  in  a  fixed  order,  composition  will  create  a  new  production  that 
accomplishes  the  effect  of  the  sequence  in  a  single  step  (see  Neves  &  Anderson).  Composition, 
operating  on  the  sequence  of  PI 4,  PI 6,  and  PI 7,  applied  to  the  SAS  schema,  would  put  forth  the 
production 

Pi  9:  IF  the  goal  is  to  prove  a  statement 

and  there  is  a  schema  that  has  this  statement  as  conclusion 
and  the  schema  has  a  statement  as  the  first  member  of  its  background 
and  the  problem  contains  a  match  to  the  statement 
THEN  set  as  subgoals  to  match  the  background 


La 
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and  within  this  subgoal  to  match  the  next  statement  of  the  background 
and  after  that  to  prove  the  hypotheses  of  the  schema 

This  production  only  applies  in  the  circumstance  that  the  sequence  PI  4,  PI  6,  and  Pi  7  applied  and 

has  the  same  effect  in  terms  of  changes  to  the  data  base.  The  details  underlying  composition  are 

discussed  in  Neves  and  Anderson,  but  the  gist  of  the  process  is  easy  to  describe.  The  composed 

production  collects  in  its  condition  all  those  clauses  from  the  individual  productions'  conditions 

except  those  that  are  the  product  of  the  actions  of  earlier  productions  in  the  sequence.  As  an 

example  of  this  exception  PI 6  has  in  its  condition  that  the  goal  is  to  match  the  set  of  statements. 

Since  this  goal  was  set  by  PI 4,  earlier  in  the  sequence,  it  is  not  mentioned  in  the  condition  of  the 

composed  production  PI  9.  Thus,  the  condition  is  a  test  of  whether  the  circumstances  are  right  for 

the  full  sequence  of  productions  to  execute.  The  action  of  the  composed  production  collects  all 

actions  of  the  individual  productions  except  those  involved  in  setting  transitory  goals  that  are  finished 

with  by  the  end  of  the  sequence.  As  an  example  of  this  exception,  P16  sets  the  subgoal  of  matching 

the  first  statement  of  the  background  but  PI  7  meets  this  subgoal.  Therefore,  the  subgoal  is  not 

mentioned  in  the  action  of  the  composed  production  P19. 


This  composition  process  can  apply  to  the  product  of  earlier  compositions.  Although  there  is 

nothing  special  about  compositions  of  three,  consider  what  the  resulting  production  would  be  like  if 

Pi  9  were  composed  with  two  successive  iterative  applications  of  PI 7: 

P20:  IF  the  goal  is  to  prove  a  statement 

and  there  is  a  schema  that  has  this  statement  as  conclusion 

and  the  schema  has  a  statement  as  the  first  member  of  the  background 

and  the  problem  contains  a  match  to  this  statement 

and  the  schema  has  another  statement  as  the  next  member  of  its  background 
and  the  problem  contains  a  match  to  this  statement 

and  the  schema  has  another  statement  as  the  next  member  of  its  background 
and  the  problem  contains  a  match  to  this  statement 
THEN  set  as  subgoals  to  match  the  background 

and  within  this  the  next  statement  of  the  background 
and  after  that  to  prove  the  hypotheses  of  the  schema 


It  should  be  noted  that  such  productions  are  not  really  specific  to  the  SAS  schema.  Indeed, 
productions  such  as  PI 9  and  P20  might  have  been  formed  from  compositions  derived  from  the 
productions  applying  to  other,  earlier  schemata.  If  so,  these  composed  productions  would  be  ready 
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to  apply  to  the  current  schema.  Thus,  there  can  be  some  general  transfer  of  practice  through 
composition.  However,  there  is  a  clear  limit  on  how  large  such  composed  productions  can  become. 
As  they  get  larger  they  require  more  information  in  the  schema  be  retrieved  from  long  term  memory 
and  held  active  in  working  memory.  Limits  on  the  capacity  of  working  memory  imply  limits  on  the  size 
of  the  general,  interpretive  conditions  that  can  successfully  match. 

Instantiation 

Instantiation  is  a  process  that  builds  specialized  versions  of  productions  by  eliminating  retireval  of 
information  from  long  term  memory.  Rather  the  information  that  would  have  been  retrieved  from  long 
term  memory  is  built  into  the  specialized  version  of  the  production.  To  illustrate  the  process  of 
instantiation,  consider  its  application  to  the  production  P20.  This  statement  contains  in  its  condition 
four  clauses  that  require  retrieval  of  information  from  long  term  memory: 

1 .  There  is  a  statement  that  has  this  conclusion. 

2.  The  schema  has  a  statement  as  the  first  member  of  its  bad'  *o^nd. 

3.  The  schema  has  another  statement  as  the  next  member  of  its  background. 

4.  The  schema  has  another  statement  as  the  next  member  of  its  background. 

Applied  to  the  SAS  schema  these  statements  match  the  following  information: 

1 .  The  SAS  schema  has  as  its  conclusion  "^XYZ  =  ^UVW". 

2.  The  first  statement  of  its  background  is  "Si  is  a  side  of^XYZ". 

3.  The  next  statement  of  its  backgrouno  is  "S2  is  a  side  ofAXYZ". 

4.  The  next  statement  of  its  background  is  "A1  is  an  angle  of^XYZ". 

What  is  accomplished  by  matching  these  statements  in  P20  is  to  identify  the  SAS  schema,  its 

conclusion,  and  the  first  three  statements  of  its  background.  A  specialized  production  can  be  built 

which  contains  this  information  and  does  not  require  the  long  term  memory  retrievals: 

IF  the  goal  is  to  prove  that^XYZ  =  ^UVW 
and  Si  is  a  side  of  ^<YZ 
and  S2  is  a  side  of^XYZ 


1 


P21: 
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and  A1  is  an  angle  of^CYZ 

THEN  set  as  subgoals  to  match  the  background  of  the  SAS  schema 
and  within  this  to  match  the  next  statement  in  the  schema 
and  after  that  to  prove  the  hypothesis  of  the  schema 

This  production  is  now  specialized  to  the  SAS  schema  and  does  not  require  any  long  term  memory 

retrieval.  Rather,  built  into  its  condition  are  the  patterns  retrieved  from  long  term  memory. 


The  effect  of  this  instantiation  process  is  to  enable  larger  composed  productions  to  apply  because 
the  instantiated  productions  are  not  limited  by  the  need  to  retrieve  information  into  working  memory. 
This  in  turn  allows  still  larger  compositions  to  be  formed.  The  eventual  product  of  the  composition 
process  applied  to  the  top  down  evocation  of  the  SAS  schema,  initially  via  productions  PI  4,  Pi  6,  Pi  7, 
and  PI  8  would  be: 

P22:  IF  the  goal  is  to  prove  that^XYZ  is  congruent  to/^UVW 

and  Si  is  a  side  of  A.XYZ 
and  S2  is  a  side  oifyC/Z 
and  A1  is  an  angle  of  AXVZ 
and  A1  is  included  by  Si  and  S2 
and  S3  is  a  side  of/^LJVW 
and  S4  is  a  side  of  AUVW 
and  A2  is  an  angle  of  AUVW 
and  A2  is  included  by  S3  and  S4 
THEN  set  as  subgoals  to  prove 

51  is  congruent  to  S3 

52  is  congruent  to  S4 

A1  is  congruent  to  A2 

This  production  serves  to  apply  the  SAS  postulate  in  working  backward  mode.  When  the  knowledge 
reaches  this  state  it  has  been  completely  proceduralized. 


As  we  will  discuss  in  later  portions  of  the  paper,  composition  need  not  stop  when  the  postulate  has 
been  completely  incorporated  into  a  single  production.  It  can  continue  to  merge  productions  to 
compress  ever  longer  sequences  of  actions  into  a  single  production.  For  instance,  consider  what 
would  happen  should  production  P22  compose  with  later  productions  that  attempted  to  prove  the 
hypothesis  parts.  Suppose,  furthermore,  that  the  first  two  parts  of  the  hypothesis  could  be 
established  directly  since  they  were  already  true.  The  composition  process  would  produce  the 
following  working  backward  production: 

P23:.  IF  the  goal  is  to  prove  that^XYZ  is  congruent  to  ^UVW 
and  Si  is  a  side  of^XYZ 
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and  S2  is  a  side  of^CYZ 
and  A1  is  an  angle  of  ^CYZ 
and  A1  is  included  by  SI  and  S2 
and  S3  is  a  side  of&UVW 
and  S4  is  a  side  of/^UVW 
and  A2  is  an  angle  of  ^IJVW 
and  A2  is  included  by  S3  and  S4 
and  SI  is  congruent  to  S3 
and  S2  is  congruent  to  S4 

THEN  set  as  a  subgoal  to  prove  that  Al  is  congruent  to  A2 
This  production  checks  that  two  sides  of  the  triangles  are  congruent  and  sets  the  goal  to  prove  that 
the  included  angle  is  congruent.  P23  is  obviously  much  more  discriminant  in  its  application  than  P22 
and  is  therefore  much  more  likely  to  lead  to  success. 

Evidence  for  Composition  and  Instantiation 
So  far  we  have  offered  two  lines  of  argument  that  there  are  these  processes  of  composition  and 
instantiation.  One  is  that  it  creates  a  sensible  connection  between  declarative  knowledge  and 
procedural  knowledge.  That  is,  knowledge  starts  out  in  a  declarative  form  so  that  it  can  be  used  in 
multiple  ways.  However,  if  the  knowledge  is  repeatedly  used  in  the  same  way,  efficient  procedures 
will  be  created  to  apply  the  knowledge  in  that  way.  The  second  argument  for  these  processes  is  that 
they  are  consistent  with  the  gross  qualitative  features  of  the  way  application  of  knowledge  smooths 
out  and  speeds  up.  That  is,  with  practice  explicit  verbal  recall  of  the  geometry  statements  drop  out 
and  the  piecemeal  application  becomes  more  unitary. 

The  idea  is  a  natural  one,  that  skill  develops  by  collapsing  together  multiple  steps  in  one.  Lewis 
(1976),  who  introduced  composition  applied  to  productions,  traces  the  general  concept  back  to  Book 
(1908).  However,  there  is  more  than  intuitive  appeal  and  general  plausibility  going  for  this  learning 
mechanism.  It  is  capable  of  accounting  for  a  number  of  important  facts  about  skill  development.  One 
feature  of  the  knowledge  compilation  is  that  procedures  can  develop  to  apply  the  knowledge  in  one 
manner  without  corresponding  procedures  developing  to  apply  the  knowledge  in  other  ways.  It  is 
somewhat  notorious  that  people's  ability  to  use  knowledge  can  be  specific  to  how  the  knowledge  is 
evoked.  For  instance,  Greeno,  Magone,  Goldberry,  ard  Mokwa  (preliminary  draft)  find  that  students 
who  have  a  fair  facility  at  proof  generation  make  gross  errors  at  proof  checking,  a  skill  which  they 
have  not  practiced. 
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Another  factor  about  skill  development  is  that  there  is  a  characteristic  speed-up  of  the  skill  with 
practice  at  a  task.  There  appear  to  be  power  functions  (with  exponents  between  0  and  -1)  relating 
time  to  perform  a  task  to  amount  of  practice.  These  functions  are  discussed  at  length  in  Neves  and 
Anderson  where  it  is  shown  that  ACT's  knowledge  composition  processes  can  account  for  the 
qualitative  character  of  these  practice  functions. 

ACT’s  knowledge  compilation  can  also  account  for  many  of  the  phenomenon  associated  with  the 
movement  to  automaticity  with  practice  (again  as  discussed  in  detail  in  Neves  and  Anderson).  For 
instance,  there  is  the  loss  of  awareness  of  executing  the  skill.  This  follows  from  the  fact  that 
knowledge  is  no  longer  being  retrieved  into  working  memory  as  it  is  being  used.  Thus,  there  is  no 
information  that  can  be  inspected  to  achieve  conscious  monitoring  of  the  skill  acquisition.  A  number 
of  the  more  behavioral  indicants  associated  with  automaticity  (e.g.,  Schneider  &  Shiffrin,  1977)  can 
also  be  explained.  Schneider  and  Shiffrin  find  no  effect  of  number  of  elements  being  held  in  memory. 
This  can  be  explained  since  the  instantiation  process  does  away  with  the  need  for  memory  retrieval. 
Another  feature  of  the  Shiffrin  and  Schneider  analysis  is  that  the  effect  of  number  of  display 
alternatives  diminishes  with  practice.  This  is  also  expected  as  a  consequence  of  specialization  in 
knowledge  compilation.  In  the  limit  instantiation  and  composition  will  build  special  productions  to 
deal  with  each  display  alternative  and  eliminate  the  need  for  display  scanning. 

Another  feature  of  composition  is  that  it  will  produce  the  Einstellung  phenomenon  (Luchins,  1942). 
The  connection  between  composition  and  Einstellung  is  discussed  in  detail  in  Lewis  and  in  Neves  and 
Anderson.  Basically,  composition  skips  the  processing  over  intermediate  states  where  more 
appropriate  paths  in  a  search  problem  can  be  noticed.  As  a  consequence  a  rigidity  will  appear  after 
certain  types  of  practice,  in  that  the  system  misses  solutions  that  do  not  conform  to  the  established 
pattern.  We  will  discuss  one  example  of  this  in  the  next  section  on  search. 

In  summary  then,  we  feel  that  there  is  much  evidence  converging  on  the  twin  processes  of 
composition  and  instantiation.  The  pair  play  the  key  role  in  converting  declarative  knowledge  into  a 
procedural  form. 
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Optimizing  Proof  Search 

Having  operators  proceduralized  is  not  enough  to  guarantee  successful  proof  generation.  There  is 
still  a  potentially  very  large  search  net  of  forward  and  backward  inferences.  Finding  the  proof  tree  in 
this  net  would  often  be  infeasible  without  some  search  heuristics  that  cause  the  system  to  try  the  right 
inferences  first 

In  truth,  we  only  saw  subject  R  having  very  modest  success  in  discovering  such  heuristics. 
Therefore,  our  observations  of  R  do  not  provide  a  strong  basis  for  the  assertion  that  acquisition  of 
such  heuristics  is  an  important  part  of  learning  in  geometry.  Rather,  our  beliefs  on  this  matter  come 
from  comparing  our  performance  on  proof  problems  with  that  of  subject  R.  While  the  title  "expert"  is 
a  little  overblown  in  our  case,  we  have  something  of  a  novice-expert  contrast  here.  Subject  R  barely 
managed  to  get  his  knowledge  beyond  the  initial  proceduralization  and  often  made  choices  in  search 
that  seem  transparently  wrong  to  us.  Presumably,  our  more  tuned  judgment  reflects  the  acquisition  of 
appropriate  heuristics  with  experience.  Therefore,  in  discussing  particular  heuristics  we  will  be 
drawing  both  on  those  rare  instances  of  heuristic  learning  identifiable  in  R  and  our  own  intuitions 
about  the  kinds  of  heuristics  we  use. 

A  heuristic  in  this  discussion  amounts  to  adding  some  discriminative  conditions  to  a  production  to 
restrict  its  applicability.  For  instance,  production  P23  differs  from  P22  by  the  addition  of  tests  for  two 
out  of  three  of  the  conditions  of  SAS.  While  satisfying  these  conditions  does  not  guarantee  that  SAS 
will  be  satisfied,  it  does  make  it  more  likely.  This  is  the  nature  of  a  heuristic  -  to  select  operators  on 
the  basis  of  tests  that  suggest  higher-than-average  probability  of  success. 

It  is  interesting  to  note  that  novices  do  not  deal  with  proofs  by  plunging  into  endless  search.  They 
are  very  restrictive  in  what  paths  they  attempt  and  are  quite  unwilling  to  consider  all  the  paths  that  are 
legally  possible.  The  problem  is,  of  course,  that  the  paths  they  select  are  often  non-optimal  or  just 
plain  dead-ends.  Thus,  at  a  general  level,  expertise  does  not  develop  by  becoming  more  restrictive  in 
search,  rather  it  develops  by  becoming  more  appropriately  restrictive. 

There  are  four  ways  that  we  have  been  able  to  discover  by  which  subjects  can  learn  to  make  better 
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choices  in  searching  for  a  proof  tree.  One  is  by  analogy  to  prior  problems  -•  using  with  the  current 
problem  methods  that  succeeded  in  similar  past  problems.  The  second,  related  technique  is  to 
generalize  from  specific  problems  operators  that  capture  what  the  solutions  to  these  specific 
problems  have  In  common.  The  third  is  a  discrimination  process  by  which  restrictions  are  added  to 
the  applicability  of  more  general  operators.  These  restrictions  are  derived  from  a  comparison  of 
where  the  general  operators  succeeded  and  failed.  The  fourth  process  is  a  composition  process  by 
which  sequences  of  operators  become  collapsed  into  single  operators  that  apply  in  more  restrictive 
situations.  We  will  discuss  each  of  these  methods  of  learning  search  heuristics  in  turn. 

Learning  by  Analogy 

The  process  of  using  analogy  to  past  problems  can,  in  some  ways,  be  characterized  as  a 
degenerate  learning  process.  Figure  8  illustrates  an  early  opportunity  for  analogy  in  the  chapter  on 
triangles.  The  student  has  just  seen  a  solution  to  the  problem  in  part  (a)  and  then  is  presented  with 
the  problem  in  part  (b).  Our  subject  R  noticed  the  similarity  between  the  two  problems  went  back  to 
the  first  and  almost  copied  over  the  solution. 


Analogy  of  this  sort  is  an  interesting  kind  of  learning  in  that  it  amounts  to  learning  very  specific 

operators.  For  example,  for  the  problem  in  part  (a)  we  would  have  a  schema  that  described  the 

specific  problem  and  its  solution: 

PROBLEM  SCHEMA 
Background 

There  is  a  triangle  Axvz 
There  is  a  triangle  JWYZ 

Givens 

XY  m  WY 
XZ  »  WZ 

Goal 

AXYZ  Sf/^WYZ 
Method  _____ 

YZ  -  YZ  by  reflexivity 
^XYZ -^WYZbySSS 
Comment 

This  problem  appears  at  the  beginning  of  Section  4.2 
To  account  for  the  effectiveness  of  analogy  we  must  assume  that  the  student  has  a  facility  to  partially 
match  the  background  and  givens  of  one  problem  to  the  background  and  given  of  another  problem. 
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Given:  XYj=  WY _ 

XZ  =  WZ 

Prove:  /s^XYZ  =  /\WYZ 


w 


Given:  AB  =  DB  _ 

BC  bisects  AD 
Prove:  ^.ABC  ~  A  DSC 


Figure  8 
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This  is  because  there  is  not  a  perfect  match  between  the  two  problems.  We  have  recently  developed 
such  partial  matching  facilities  for  the  ACT  theory. 

One  problem  with  analogy  to  specific  problems  is  that  it  appears  to  be  effective  only  in  the  short 
run  because  students’  memory  for  specific  problems  tends  to  be  short-lived.  All  examples  we  have  of 
analogy  in  R's  protocols  come  within  the  same  section  of  a  chapter.  We  have  no  examples  of 
problems  in  one  section  reminding  R  of  problems  in  an  early  section.  Therefore,  it  seems  that  pure 
analogy  tends  to  produce  no  permanent  benefits. 

A  second  problem  with  pure  analogy  is  that  it  is  superficial.  Any  point  of  similarity  between  two 
problems  increases  the  partial  match.  It  is  no  accident  that  the  two  pairs  of  triangles  in  Figure  8  are 
oriented  in  the  same  direction,  although  this  is  completely  irrelevant  for  the  success  of  the  analogy. 

In  ACT  analogy  depends  on  partial  matching  processes  which  are  quite  "syntactic"  in  character. 
That  is,  the  partial  match  process  just  counts  up  the  degree  of  overlap  in  the  problem  description 
without  really  evaluating  whether  the  overlaps  are  essential  to  the  appropriateness  of  the  solution  or 
not  In  our  own  selves  we  note  a  tendency  to  respond  to  overlap  between  problems  in  this  same 
superficial  way.  Consider  the  three  problems  in  Figure  9.  At  a  deep  level  the  first  two  problems  are 
really  quite  similar.  Larger  triangles  contain  smaller  triangles.  To  prove  the  containing  triangles 
congruent  it  is  first  necessary  to  prove  the  contained  triangles  congruent.  The  contained  triangles  in 
the  two  problems  are  congruent  in  basically  the  same  way  and  they  overlap  with  the  containing 
triangles  in  basically  the  same  way.  However,  on  first  glance  the  two  problems  seem  quite  different. 
In  contrast,  on  first  glance,  the  two  problems  in  parts  (a)  and  (c)  of  Figure  9  appear  to  have  much  in 
common.  Now  it  is  true  that  upon  careful  inspection  we  can  determine  that  the  first  pair  provides  a 
more  useful  analogy  than  the  second  pair.  However,  it  seems  that  analogy  in  problem  solving  of  this 
sort  is  to  serve  a  noticing  function.  Similar  problems  spontaneously  come  to  mind  as  possible  models 
for  solutions.  If  the  superficial  similarity  between  problems  (a)  and  (b)  is  not  sufficient  for  the  analogy 
to  be  noticed  there  will  never  be  the  opportunity  for  careful  inspection  to  realize  how  good  the  deep 
correspondence  is. 

There  is  one  very  nice  illustration  of  the  problem  with  the  superficiality  of  analogy  in  the  protocol  of 
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Given:  AE  =  EC 

A  BEA  ~  Z.CEA 
Prove:  A  ABO  =  £±CBO 


Given:  QN  =  OR 

A  qon  =  Aron 
IU^op 

Prove:  AMQO  =  APRN 


Given:  F F  = 

A  BEF  =  ZCEG 
S|  II  FE 
BC  II  EG 

Prove  AABD  ~  A  C8D 
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R.  This  concerns  a  pair  of  problems  that  come  in  the  first  chapter.  Figure  10  illustrates  the  two 
problems.  Part  (a)  illustrates  the  initial  problem  R  studied  along  with  an  outline  of  the  proof.  Later  in 
the  section  R  came  across  problem  (b)  and  immediately  noticed  the  analogy.  He  tried  to  use  the  first 
proof  as  a  model  for  how  the  second  should  be  structured.  Analogous  to  the  line  RO  =  NY  he  wrote 
down  the  line  AB  >  CD.  Then  analogous  to  the  second  line  ON  =  ON  he  wrote  down  BC  >  BCI  His 
semantic  sensitivities  caught  this  before  he  went  on  and  he  abandoned  the  attempt  to  use  the 
analogy. 

Generalization 

We  have  characterized  solving  problems  by  analogy  as  superficial.  Part  of  what  is  superficial  about 
the  approach  is  that  the  analogy  is  based  only  on  the  statement  of  the  problems  not  on  the  structures 
of  their  solution.  Analogy,  in  the  sense  discussed,  cannot  use  the  structure  of  the  solution,  because 
the  proof  for  the  second  problem  is  not  available  yet.  Analogy  is  being  used  in  service  of  finding  the 
second  proof. 

Generalization,  on  the  other  hand,  is  based  on  a  comparison  between  two  problems  and  their 
solutions.  By  using  the  structure  of  the  solution  it  is  possible  to  select  out  the  relevant  aspects  of  the 
problem  statement.  A  rule  is  formulated  by  the  generalization  process  which  tries  to  formulate  what 
the  two  problems  and  their  solutions  have  in  common.  That  rule  can  then  be  used  should  similar 
problems  appear.  For  instance,  consider  the  first  two  problems  in  Figure  9.  The  generalization 
process  applied  to  these  two  examples  would  encode  what  they  have  in  common  by  the  following 
schema: 

GENERALIZED  SCHEMA: 

Background 

A(YZ  containsAsYZ 
^UVW  contains^TVW 

Givens 

■§Y  2  TV 

/ysz  H/ym 

Goal 

Axyz'S 

Method 

ASYZSAtvW  by  SAS 
YZ  *  VW  by  corresponding  parts 


GIVEN:  RO  =  NY 
PROVE:  RN  =  OY 


RO  =  NY 
ON  =  ON 

RO  +  ON  =  ON  +  NY 
RO  +  ON  =  RN 
ON  +  NY  =  OY 
RN  =  OY 
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GIVEN:  AB  >  CD 
PROVE:  AC  >  BD 


AB  >CD 
BC>BC 
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A YZ  =  /lIVW  by  corresponding  parts 

JjwzS^UVWbySAS- 

In  our  opinion,  these  generalizations  are  based  on  the  same  partial-matching  process  that 
underlies  analogy.  However,  the  partial-matching  occurs  between  solved  problems  not  just  between 
problem  statements.  Because  the  product  of  the  partial  match  is  a  fairly  general  problem  description, 
it  is  likely  to  apply  to  many  problems.  Thus  it  is  likely  to  be  strengthened  and  become  a  permanent 
part  of  the  student's  repertoire  for  searching  for  proofs.  This  contrasts  to  the  specific  examples  that 
serve  as  the  basis  for  analogy.  These  specific  examples  are  likely  to  be  forgotten. 

We  believe,  and  there  is  some  empirical  evidence  (Elio  &  Anderson,  in  preparation),  that  it  is 
important  to  have  in  close  proximity  the  examples  that  gave  rise  to  the  generalizations.  This  is 
predicted  by  the  mechanisms  which  underlie  the  generalization  processes  in  ACT.  Later,  we  will 
expand  on  the  pedagogical  implications  of  the  possible  importance  of  contiguity  to  generalization. 

In  contrast  to  analogy,  there  is  rather  scant  evidence  for  the  importance  of  generalizations  in  the 
proof  seeking  of  R.  In  part  at  least,  this  is  due  to  structure  of  the  exercises  which  provide  little 
opportunity  for  generalization.  We  believe  that  such  generalizations  play  a  moderately  important  role 
in  our  own  proof  seeking,  but  we  have  no  systematic  evidence  about  the  origin  of-  our  own 
generalizations. 

We  have  been  able  to  identify  only  two  moderately  clear  cases  of  generalization  in  R’s  protocols. 
One  has  to  do  with  problems  of  the  variety  illustrated  in  part  (a)  of  Figure  10.  Many  variations  on  this 
problem  appeared  in  the  early  part  of  the  text  and  R  came  to  recognize  this  general  type  of  problem 
when  it  appeared  later.  For  instance,  it  appears  as  part  of  the  solution  to  problem  (b)  in  Figure  9.  The 
other  example  has  to  do  with  the  use  of  the  hypotenuse-leg  theorem  for  right  angle  triangles.  After 
some  examples  R  formulated  the  generalized  rule  that  he  should  use  this  theorem  if  he  was  presented 
with  two  right  angle  triangles  whose  hypotenuses  were  given  as  congruent. 
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Discrimination 

Discrimination  provides  a  complementary  process  to  generalization,  it  takes  operators  that  are  too 
general  and  thus  are  applying  in  incorrect  situations  and  places  restrictions  on  their  range  of 
applicability.  If  the  operator  to  be  discriminated  is  embodied  as  a  production,  discrimination  adds  an 
additional  clause  to  restrict  the  range  of  situations  where  the  production  condition  will  match.  ACT 
determines  what  additional  clauses  to  add  by  comparing  the  difference  between  successful  and 
unsuccessful  application  of  the  rule. 

Figure  11  illustrates  an  analysis  of  a  problem  which  led  subject  R  to  form  a  discrimination.  In  part 
(a)  we  have  a  representation  of  the  problem  and  in  part  <b)  we  have  indicated  in  search  net  form  R’s 
attempt  to  solve  the  problem.  First  he  tried  to  use  SSS,  a  method  which  had  worked  on  a  previous 
problem  that  had  a  great  deal  of  superficial  similarity  to  this  problem.  However,  he  was  not  able  to  get 
the  sides"RK  and  RS  congruent.  Then  he  switched  to  SAS,  the  other  method  he  had  at  the  time  for 
proving  triangles  congruent.  Interestingly,  it  was  only  in  the  context  of  this  goal  that  he  recognized 
the  right  angles  were  congruent.  After  he  had  finished  with  this  problem,  he  verbally  announced  the 
rules  to  use  SSS  only  if  there  was  no  angle  mentioned.  This  can  be  seen  to  be  the  product  of 
discrimination.  The  "don’t  use  SSS  if  angle"  comes  from  a  comparison  of  the  previous  problem  in 
which  no  angle  was  mentioned  with  the  current  problem  that  did  mention  angles. 

Unfortunately,  this  is  almost  the  only  example  of  discrimination  that  we  have  been  able  to  observe 
in  R’s  protocols  and  it  is  the  best.  As  in  the  case  of  generalization  we  feel  this  is  because  the  text 
does  not  juxtapose  many  examples  that  offer  opportunities  for  discrimination.  Again  subjectively,  we 
feel  that  we  as  "experts"  work  with  many  discriminated  operators  but  have  no  systematic  data  as  to 
their  origin. 

ACT's  generalization  and  discrimination  processes  were  described  in  considerable  detail  in 
Anderson,  Kline,  and  Beasley  (1979).  There  we  were  concerned  with  showing  how  they  applied  in 
modelling  the  acquisition  of  category  schema  or  prototypes.  That  data  provided  pretty  strong 
evidence  for  the  ACT  mechanisms.  It  is  partly  the  success  of  that  enterprise  that  leads  us  to  believe 
they  play  an  important  role  in  the  development  of  expertise  in  geometry  proof  generation.  Basically, 
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IF  the  goal  is  to  prove  ^  XYZ  ^  .A.  UVW 
and  no  angles  are  mentioned 
THEN  try  to  prove  this  by  means  of  SSS 


IF  the  goal  is  to  prove  A.  XYZ  *=  A  UVW 
and  an  angle  is  mentioned 
THEN  try  to  prove  this  by  means  of  SAS 
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the  claim  is  that  students  develop  from  examples  schemata  for  when  various  proof  methods  are 
appropriate  just  as  they  develop  schemata  for  what  are  examples  of  categories. 


Composition 

We  feel  that  composition  has  an  important  role  to  play  in  forming  multiple  operator  sequences  just 

as  it  played  an  important  role  in  the  initial  proceduralization  of  operators.  Figure  12  illustrates  an 

example  where  composition  can  apply.  The  first  production  to  apply  in  solving  this  problem  would  be: 

P24:  IF  the  goal  is  to  proved  =/u 

and2x  is  part  of^XYZ 
and^U  is  part  of^UVW 
THEN  the  subgoal  is  to  prove ^XYZ  =^UVW 

This  production  would  set  as  a  subgoal  to  prove  ^ABC  *  /V  DBC.  At  this  point  the  following 
production  might  apply: 

P25:  IF  the  goal  is_to_prove^XYZ  £^UVW 

and  W  =  UV_ 

and  ZX  =  WU  _  _ 

THEN  the  subgoal  is  to  prove  YZ  S’  VW 

This  production,  applied  to  the  situation  in  Figure  12,  would  set  as  the  subgoal  to  prove  BC  =  BC  as  a 

step  on  the  way  to  using  SSS.  At  this  point  the  following  production  would  apply: 

P26:  IF  the  goal  is  to  prove  XY  =  XY 

THEN  this  may  be  concluded  by  reflexivity 

This  production  would  add  BC  =  BC  and  allow  the  following  production  to  apply: 

P27:  IF  the  goal  is  to  prove  AXYZ  ^  AUVW 

and  XY  =  UV 
and  YZ  =  VW 
and  ZX  =  WU 

THEN  the  goal  may  be  concluded  by  SSS 

where  XY  =  AB,  UV  =  DB,  YZ  =  BC,  VW  =  *BC,  ZX  =  CA,  and  WU  =  CD.  This  adds  the  information 

that  ^ABC  s  DBC.  Finally,  the  following  production  will  apply  which  recognizes  that  the 

to-be-proven  conclusion  is  now  established: 

P28:  IF  the  goal  to  prove /x  ^/u 

and^YZ'S’^UVW 

THEN  the  goal  may  be  concluded  because  of  congruent  parts  of  congruent  triangles 
The  composition  process  operating  on  this  sequence  of  productions,  would  eventually  produce  a 
production  of  the  form: 
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P29:  IF  the  goal  is  to  prove^A  =/p 

and is  part  of  ^BC 
and /D  is  part  of^DBC 
and  aB  =  DB 
and  =  DC  _ 

THEN  conclude  AB  =  AB  by  reflexivity 

and  conclude &ABC  ~ &DBC  by  SSS 

and  conclude  the  goal  because  of  congruent  parts  of  congruent  triangles 
The  variables  in  this  production  have  been  named  to  correspond  to  the  terms  in  Figure  12  for 
purposes  of  readability.  This  production  would  immediately  recognize  the  solution  to  a  problem  like 
that  in  Figure  12.  Another  feature  of  composition,  illustrated  in  this  example,  is  that  it  transforms  what 
had  been  a  basically  working  backward  solution  to  the  problem  into  something  much  more  of  the 
character  of  working  forward.  Indeed,  all  the  methods  that  we  have  discussed  for  tuning  search 
operators,  to  the  extent  that  they  put  into  the  conditions  additional  tests  for  applicability  and  into  the 
action  additional  inferences,  have  the  effect  of  converting  working  backward  into  working  forward. 
Larkin,  McDermott,  Simon,  and  Simon  (in  press)  have  commented  on  this  same  transformation  in  the 
character  of  physics  problem  solving  with  the  development  of  expertise. 

Search  Control 

Our  discussion  of  generalization,  discrimination,  and  composition  was  mainly  focused  on  how  they 
can  make  reasoning  forward  or  reasoning  backward  more  efficient.  In  our  discussion  of  composition 
we  did  show  how  putting  a  working  forward  flavor  into  operators  that  were  basically  working 
backward.  However,  another  potential  for  these  tuning  processes  is  that  they  change  the  balance 
between  working  forward  and  working  backward.  In  situations  where  working  forward  tends  to  be 
successful  many  tuned  operators  will  be  formed  to  promote  this  kind  of  proof  development.  In 
situations  where  working  forward  has  proven  not  successful,  the  working  forward  operators  will  be 
discriminated  against  leaving  more  capacity  for  working  backward.  A  similar  selection  will  be  applied 
to  the  working  backward  operators.  There  was  no  visible  evidence  in  R's  protocols  for  a  development 
in  the  balance  between  working  forward  and  working  backward.  However,  another  point  of  difference 
between  ourselves  and  R  was  that  our  choices  tend  to  be  more  apt  about  when  to  pursue  forward  or 
backward  inferencing. 
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Summary  of  Geometry  Learning 

Figure  13  provides  a  summary  of  what  we  think  the  student’s  progress  is  as  he  gathers  more 
experience  and  becomes  more  expert  at  generating  proofs  in  geometry.  There  are  two  initial  sources 
of  information.  One,  labeled  rules ,  refers  to  the  postulates,  theorems,  and  definitions  that  he  reads  in 
the  text  instructions.  The  second  source,  labeled  examples,  are  the  proof  problems  which  are  given 
as  examples  and  other  problems  which  he  has  solved  himself.  The  rules  are  declaratively  encoded 
into  a  schema-like  form  to  which  general  problem  solving  productions  can  apply.  As  we  discussed, 
the  rules  in  this  form  are  applied  in  a  piecemeal  way.  We  also  discussed  the  twin  processes  of 
knowledge  compilation,  composition  and  instantiation,  by  which  these  rules  can  eventually  achieve  a 
procedural  form  in  which  each  rule  is  embodied  by  a  production. 

The  examples  can  be  used  through  analogy  to  guide  the  solution  of  prolems.  We  characterize  this 
process  as  basically  top-down  in  which  the  student  tries  to  adapt  the  solution  from  one  problem  to 
another.  We  think  that  the  solution  by  analogy  involves  interpretative  processing  of  the  examples 
much  as  the  initial  use  of  the  general  rules.  However,  as  noted,  specific  examples  are  very  limited  in 
their  range  of  applicability.  In  Figure  13  we  indicate  that  the  processes  of  compilation  and 
generalization  applied  to  these  examples  can  lead  the  student  to  the  same  kind  of  general, 
proceduralized,  unitary  operators  as  can  compilation  applied  to  the  rules.  To  the  extent  that 
generalization  leaves  in  features  of  the  original  problems,  the  operators  from  this  source  might  not  be 
as  general  as  the  operators  derived  directly  from  the  rules,  but  rather  will  remain  tuned  to  specific 
p.oblem  characteristics. 

Finally,  we  indicate  that  the  processes  of  discrimination  and  composition  create  larger 
multiple-inference  operators  which  are  much  more  discriminant  in  their  range  of  applicability.  In  the 
extreme  we  get  special  rules  that  outline  full  proof  trees  for  certain  kinds  of  problems.  The  character 
of  these  operators  is,  as  we  have  noted,  working  forward  more  than  working  backward.  To  the  extent 
that  new  problems  fit  the  specifications  of  these  advanced  operators,  solution  will  be  quick  and 
efficient.  However,  to  the  extent  new  problems  pose  novel  configurations  of  features  not  covered  by 
the  advanced  operators  the  student  will  have  to  fall  back  to  the  slower  and  more  general  operators  for 
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working  backwards.  We  certainly  notice  this  variation  in  our  own  behavior  as  "experts”  depending  on 
how  unique  a  geometry  problem  is.  Our  view  of  expertise,  then,  is  very  much  the  one  that  was 
developed  for  chess  (refs);  that  is,  experts  in  geometry  proof  generation  have  simply  encoded  many 
special  case  rules. 

Recommendations  for  the  Teaching  of  Geometry 

One  would  hope  that  a  good  task  analysis  and  a  good  learning  analysis  would  have  some 
recommendations  to  make  for  instruction.  We  would  like  to  conclude  this  paper  with  a  brief  statement 
of  what  we  think  the  pedagogical  implications  are  of  the  theory  that  was  developed  here. 

One  clear  implication  of  the  theory  that  we  developed  was  that  the  role  of  planning  in  proof 
generation  should  be  emphasized.  This  is  both  because  it  is  critical  to  proof  generation  and  it  is  one 
skill  that  one  might  hope  would  generalize  to  other  problem-solving  skills.  Related  to  this  is  the 
importance  of  the  proof  tree  as  a  hierarchical  structure  relating  the  to-be-proven  statement  to  the 
givens.  Unfortunately,  the  nature  of  two-column  geometry  proofs  leads  to  a  line-by-line  approach  to 
teaching  proof  generation  ••  an  approach  that  is  exacerbated  by  the  tendency  in  textbooks  to  use 
reason-giving  exercises  as  introductions  to  proof  generation.  We  suggest  that  proofs  be  generated  in 
a  hierarchical  form  as  a  step  to  make  clear  the  hierarchical  plan  that  underlies  the  proof.  This,  by  the 
way,  is  a  suggestion  that  has  also  been  offered  in  the  standard  literature  on  geometry  instruction  (ref). 

The  perceptual  difficulties  of  seeing  certain  kinds  of  relationships  like  vertical  angles  or  shared 
angles  suggests  perceptual  training  in  which  students  get  special  practice  at  seeing  various 
relationships.  This  is  a  recommendation  that  is  already  incorporated  at  least  to  a  degree  in  standard 
texts. 

If  our  analysis  of  the  declarative  encoding  of  postulates  and  theorems  into  background, 
hypotheses,  and  conclusion  is  correct,  then  it  is  clear  that  the  statement  of  the  theorems  should  be 
formulated  in  such  a  way  that  identification  of  the  three  components  is  easy.  Students  are  given 
practice  at  analyzing  such  statements  into  if-then  form,  thereby  identifying  hypothesis  and 
conclusion.  However,  identification  of  background  is  obscure  and  not  explicit.  Usually,  it  is  left  to  be 
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inferred  from  the  diagram.  Most  of  the  problems  our  subject  R  has  in  encoding  were  because  it  was 
just  too  difficult  to  infer  what  was  implicit  in  the  diagram.  For  instance,  this  is  why  he  failed  to  property 
represent  the  included  angle  relationship  required  in  the  SAS  postulate. 

It  is  also  important  that  the  student  commit  firmly  to  memory  the  definitions,  postulates,  and 
theorems  of  the  text.  At  least  in  some  circles  this  is  standard  pedagogical  wisdom,  but  we  ignored  it  in 
our  instruction  of  R  and  we  think  it  was  to  his  detriment.  He  often  referred  back  in  the  text  to  recall  a 
postulate  or  definition  and  for  some  he  never  did  manage  to  commit  them  to  memory.  Recall  that  the 
instantiation  component  of  procedural  compilation  requires  that  the  knowledge  be  committed  to  long 
term  memory. 

There  are  a  number  of  recommendations  to  be  made  related  to  the  process  of  tuning  the  operators 
so  that  they  apply  in  more  opportune  situations.  It  is  not  clear,  however,  how  important  it  is  to  get  the 
student  to  the  point  of-  being  capable  of  finely  tuned  search  for  geometry  proofs.  The  skill  is  quite 
geometry-specific.  Some  people  would  argue  that  the  purpose  of  geometry  instruction  is  to  teach 
problem  solving,  general  proof  knowledge  and  skill,  and  basic  facts  of  geometry  but  not  to  make 
students  expert  at  generating  geometry  proofs. 

However,  if  one’3  goal  is  to  create  experts  at  geometry  proofs,  then  the  first  remark  to  be  made  is 
that  drill  and  practice,  that  old  technique  of  education,  is  critical.  The  student  needs  to  get  the 
examples  from  which  generalization,  discrimination,  and  composition  can  tune  the  operators. 
However,  it  also  follows  that  the  examples  on  which  the  student  works  are  critical.  Generalization 
requires  that  the  student  see  together  examples  that  instantiate  some  common,  underlying  operators. 
Similarly,  discrimination  requires  that  the  student  see  examples  together  that  display  critical  minimal 
contrasts.  Finally,  composition  requires  that  we  place  together  examples  that  exemplify  an  important 
sequence  of  proof  steps. 

As  we  mentioned  in  our  discussion  of  generalization,  discrimination,  and  composition,  standard 
texts  score  quite  poorly  in  creating  these  critical  juxtapositions.  This  is  largely  because  the  number  of 
exercises  are  few  relative  to  the  number  required  to  reliably  create  the  generalizations, 
discriminations,  and  compositions  required.  (This  is  exacerbated  by  practices  of  only  assigning 
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students  every  other  exercise.)  In  order  to  cover  all  the  basics  there  is  not  much  opportunity  to  create 
critical  redundancies. 

It  might  be  possible  to  impart  to  students  the  tuned  operators  more  efficiently  than  by  induction 
from  example.  Induction  of  rules  from  example  is  required  when  the  teacher  does  not  really  know  the 
rules  or  how  to  impart  them  to  students.  It  might  be  possible  with  careful  task  analysis  to  identify  what 
the  optimal  form  of  the  operators  is  and  to  directly  instruct  students  as  to  these  operators.  However, 
they  would  still  need  considerable  practice  to  achieve  procedural  form. 


ANDERSON 


31 


PROOF  SKILLS  IN  GEOMETRY 


REFERENCES 


Anderson,  J.R.  Language,  Memory,  and  Thought.  Hillsdale,  N.J.: 

Lawrence  Erlbaum  Associates,  1976. 

Anderson,  J.R.  and  Bower,  G.H.  Hunan  Associative  Memory.  Washington: 
Winston  and  Sons,  1973. 

Anderson,  J.R.,  Kline,  P.J.,  and  Beasley,  C.M.  A  general  learning  theory 
and  its  application  to  schema  abstraction.  In  G.H.  Bower  (Ed.), 

The  Psychology  of  Learning  and  Motivation,  Vol.  13,  1979. 

Bever,  T.G.,  Fodor,  J.A.,  and  Garrett,  M.  A  formal  limitation  of 
associationism.  In  T.R.  Dixon  and  D.L.  Horton  (Eds.),  Verbal 
Behavior  and  General  Behavior  Theory.  Englewood  Cliffs,  N.J.: 
Prentice-Hall,  1968. 

Book,  W.F.  The  psychology  of  skill  with  special  reference  to  its 

acquisition  in  typewriting.  Missoula,  Montana:  University  of 
Montana,  1908.  Facsimile  in  The  Psychology  of  Skill,  New  York: 

Armo  Press,  1973.  “ 

Chomsky,  N.  Verbal  behavior  (a  review  of  Skinner's  book).  Language, 

1959,  35,  26-58. 

jurgenson,  R.C.,  Donnelly,  A.J.,  Maier,  J.E.,  and  Rising,  G.R.  Geometry. 
Boston:  Houghton  Mifflin  Co.,  1975. 

Lewis,  C.H.  Production  system  models  of  practice  effects.  Unpublished 
Ph.D.  dissertation.  University  of  Michigan,  197b. 

Luchins,  A.S.  Mechanization  in  problem  solving.  Psychological  Monographs, 
1942,  54,  No.  248. 

Neves,  D.  and  Anderson,  J.R.  Becoming  expert  at  a  cognitive  skill. 

In  preparation. 

Newell,  A.  Production  systems:  Models  of  control  structures.  In  W.G. 

Chase  (Ed.),  Visual  Information  Processing.  New  York:  Academic 
Press,  1973. 

Newell,  A.  and  Simon,  H.  Human  problem  solving.  Englewood  Cliffs,  N.J.: 
Prentice-Hall,  1972. 

Schneider,  W.  and  Shiffrin,  R.M.  Controlled  and  automatic  human  information 
processing:  I.  Detection,  search,  and  attention.  Psychological 
Review,  1977,  84,  1-66. 


s 


CM+U/Anderson  April  11,  1980 


Page  1 


Navy 


1  Dr .  Robert  Breaux 
Code  N-711 
NAVTRAEQUIPCEN 
Orlando,  FL  22813 

1  Dr.  Richard  Elster 

Department  of  Administrative  Sciences 
Naval  Postgraduate  School 
Monterey,  CA  93940 

1  DR.  PAT  FEDERICO 

NAVY  PERSONNEL  R&D  CENTER 
SAN  DIEGO,  CA  92152 

1  Dr  .  John  Ford 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

1  LT  Steven  D.  Harris,  MSC,  USN 
Code  6021 

Naval  Air  Development  Center 
Warminster,  Pennsylvania  18974 

1  Dr.  Norman  J.  Kerr 

Chief  of  Naval  Technical  Training 
Naval  Air  Station  Memphis  (75) 
Millington,  TN  38054 

1  Dr.  Leonard  Kroeker 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

1  Dr.  William  L.  Maloy 

Principal  Civilian  Advisor  for 
Education  and  Training 
Naval  Training  Command,  Code  00A 
Pensacola,  FL  32508 

1  Dr .  Kneale  Marshall 

Scientific  Advisor  to  DCMO(MPT) 

0P01T 

Washington  DC  20370 

1  CAPT  Richard  L.  Martin,  USN 
Prospective  Commanding  Officer 
USS  Carl  Vinson  (CVN-70) 

Newport  News  Shipbuilding  and  Drydock 
Newport  News,  VA  23607 


Navy 


1  Dr  William  Montague 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

1  Library 

Naval  Health  Research  Center 
P.  0.  Box  85122 
San  Diego,  CA  92138 

1  Naval  Medical  R&D  Command 
Code  44 

National  Naval  Medical  Center 
Bethesda,  MD  20014 

1  Ted  M.  I.  Ye lien 

Technical  Information  Office,  Code  201 
NAVY  PERSONNEL  R&D  CENTER 
SAN  DIEGO,  CA  92152 

1  Library,  Code  P201L 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

5  Technical  Director 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

1  Director,  Navy  Personnel  R&D  Center 
Washington  Liason  Office 
Building  200,  2N 
Washington  Navy  Yard,  DC  20374 

6  Commanding  Officer 

Naval  Research  Laboratory 
Code  2627 

Washington,  DC  20390 

1  Psychologist 

0NR  Branch  Office 
Bldg  114,  Section  D 
666  Summer  Street 
Boston,  MA  C2210 

1  Psychologist 

ONR  Branch  Office 
536  S.  Clark  Street 
Chicago,  IL  60605 
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Navy 


Navy 


1  Office  of  naval  Research 
Code  437 

800  N.  Quincy  SStreet 
Arlington,  VA  22217 

5  Personnel  &  Training  Research  Programs 
(Code  458) 

Office  of  Naval  Research 
Arlington,  VA  22217 

1  Psychologist 

ONR  Branch  Office 
1030  East  Green  Street 
Pasadena,  CA  91101 

1  Office  of  the  Chief  of  Naval  Operations 
Research,  Development,  and  Studies  Branc 
(OP-102) 

Washington,  X  20350 

1  Captain  Donald  F.  Parker,  USN 
Commanding  Officer 
Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 

1  LT  Frank  C.  Petho,  MSC,  USN  (Ph.D) 

Code  L51 

Naval  Aerospace  Medical  Research  Laborat 
Pensacola,  FL  32508 

1  DR.  RICHARD  A.  POLLAK 

ACADEMIC  COMPUTING  CENTER 
U.S.  NAVAL  ACADEMY 
ANNAPOLIS,  MD  21402 

1  Dr  .  Gary  Poock 

Operations  Research  Department 
Code  55PK 

Naval  Postgraduate  School 
Monterey,  CA  93940 

1  Roger  W.  Remington,  Ph.D 
Code  L52 
NAMRL 

Pensacola,  FL  32508 


1  Dr.  worth  Scanland 

Chief  of  Naval  Education  and  Training 
Code  N-5 

NAS,  Pensacola,  FL  32508 

1  Dr.  Robert  G.  Smith 

Office  of  Chief  of  Naval  Operations 
OP-987H 

Washington,  DC  20350 

1  Dr.  Alfred  F.  Smode 

Training  Analysis  &  Evaluation  Group 
(TAEG) 

Dept,  of  the  Navy 
Orlando,  FL  32813 

1  Dr.  Robert  Wisher 
Code  309 

Navy  Personnel  R&D  Center 
San  Diego,  CA  92152 
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Army 


Dr.  Harold  F.  O'Neil,  Jr. 

Attn:  PERI-OK 
Army  Research  Institute 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

Dr.  Robert  Sasmor 

U.  S.  Army  Research  Institute  for  the 
Behavioral  and  Social  Sciences 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

Dr.  Joseph  Ward 
U.S.  Army  Research  Institute 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

1  DR.  RALPH  DUSEK 

U.S.  ARMY  RESEARCH  INSTITUTE 
5001  EISENHOWER  AVENUE 
ALEXANDRIA,  VA  22333 

1  Dr.  Beatrice  J.  Farr 

Army  Research  Institute  (PERI-OK) 

5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

1  Dr .  Ed  Johnson 

Army  Research  Institute 
5001  Eisenhower  Blvd. 

Alexandria,  VA  22333 

1  Dr.  Michael  Kaplan 

U.S.  ARMY  RESEARCH  INSTITUTE 
5001  EISENHOWER  AVENUE 
ALEXANDRIA,  VA  22333 

1  Dr.  Milton  S.  Katz 

Training  Technical  Area 
U.S.  Army  Research  Institute 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

1  Director 

U.S.  Army  Human  Engineering  Labs 
Attn:  DRXHE-DB 

Aberdeen  Proving  Ground,  MD  21005 


Army 


1  Technical  Director  1 

U.  S.  Army  Research  Institute  for  the 
Behavioral  and  Social  Sciences 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 

1  HO  USAREUE  4  7th  Army  1 

ODCSOPS 

USAAREUE  Director  of  GED 
APO  New  York  09403 

1  Col  Gary  W.  Bloedorn 

US  Army  TRAD0C  Systems  Analysis  Activity  1 
Attn:  ATAA-TH 
WSMR,  NM  88002 
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Air  Force 


1  Or.  Earl  A.  Alluisi 
HQ,  AFHRL  (AFSC) 

Brooks  AFB,  TX  78235 

1  Dr.  Genevieve  Haddad 
Program  Manager 
Life  Sciences  Directorate 
AFOSR 

Bolling  AFB,  DC  20332 

1  Dr.  Marty  Rockway  ( AFHRL/ TT) 
Lowry  AFB 

Colorado  80230 

2  3700  TCHTW/TTGH  Stop  32 
Sheppard  AFB,  TX  76311 

1  Jack  A.  Thorpe,  Maj.,  USAF 
Naval  War  College 
Providence,  RI  02846 

1  Brian  K.  Waters,  Lt  Col,  USAF 
Air  War  College  (EDV) 

Maxwell  AFB,  AL  36112 


Marines 


1  H.  William  Greenup 

Education  Advisor  (E031) 
Education  Center,  MCDEC 
Quantico,  VA  22134 

1  Special  Assistant  for  Marine 
Corps  Matters 
Code  100M 

Office  of  Naval  Research 
800  N.  Quincy  St. 

Arlington,  VA  22217 

1  DR.  A.L.  SLAFK0SKY 

SCIENTIFIC  ADVISOR  (CODE  RD-1) 
HQ,  U.S.  MARINE  CORPS 
WASHINGTON,  DC  20380 
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Other  DoD 


12  Defense  Documentation  Center 
Cameron  Station,  Bldg.  5 
Alexandria,  VA  22 31^ 

Attn:  TC 

1  Dr.  Dexter  Fletcher 

ADVANCED  RESEARCH  PROJECTS  AGENCY 
U00  WILSON  BLVD. 

ARLINGTON,  VA  22209 

1  Military  Assistant  for  Training  and 
Personnel  Technology 

Office  of  the  Under  Secretary  of  Defense 
for  Research  &  Engineering 
Room  3D129,  The  Pentagon 
Washington,  DC  20301 


Civil  Govt 


1  Dr.  Susan  Chipman 

Learning  and  Development 
National  Institute  of  Education 
1200  19th  Street  NW 
Washington,  DC  20203 

1  Dr.  Joseph  I.  Lipson 
SEDR  W-633 

National  Science  Foundation 
Washington,  DC  20550 

1  William  J.  McLaurin 

Rm.  301,  Internal  Revenue  Service 
2221  Jefferson  Davis  Highway 
Arlington,  VA  22202 

1  Dr.  Arthur  Melmed 

National  Intitute  of  Education 
1200  19th  Street  NW 
Washington,  DC  20208 

1  Dr.  Andrew  R.  Molnar 
Science  Education  Dev. 
and  Research 

National  Science  Foundation 
Washington,  DC  20550 

1  Personnel  RAD  Center 

Office  of  Personnel  Managment 
1900  E  Street  NW 
Washington,  DC  20415 

1  Dr.  H.  Wallace  Sinaiko 
Program  Director 

Manpower  Research  and  Advisory  Services 
Smithsonian  Institution 
301  North  Pitt  Street 
Alexandria,  VA  22 3 1 h 

1  Dr.  Frank  Withrow 

U.  S.  Office  of  Education 
400  Maryland  Ave.  SW 
Washington,  DC  20202 


1  Dr.  Joseph  L.  Young,  Director 
Memory  i  Cognitive  Processes 
National  Science  Foundation 
Washington,  DC  20550 
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Non  Govt 


1  Anderson,  Thomas  H.,  Ph.D. 

Center  for  the  Study  of  Reading 
174  Children's  Research  Center 
51  Gerty  Drive 
Champiagn,  IL  61820 

1  Dr .  John  Annett 

Department  of  Psychology 
University  of  Warwick 
Coventry  CV4  7AL 
ENGLAND 

1  DR.  MICHAEL  ATWOOD 

SCIENCE  APPLICATIONS  INSTITUTE 
40  DENVER  TECH.  CENTER  WEST 
7935  E.  PRENTICE  AVENUE 
ENGLEWOOD,  CO  80110 

1  1  psychological  research  unit 

Dept,  of  Defense  (Army  Office) 
Campbell  Park  Offices 
Canberra  ACT  2600,  Australia 

1  Dr.  Alan  Baddeley 

Medical  Research  Council 

Applied  Psychology  Unit 
15  Chaucer  Road 
Cambridge  CB2  2EF 
ENGLAND 

1  Dr.  Patricia  Baggett 

Department  of  Psychology 
University  of  Denver 
University  Park 
Denver,  CO  80208 

1  Mr  Avron  Barr 

Department  of  Computer  Science 
Stanford  University 
Stanford,  CA  94305 

1  Dr .  Nicholas  A.  Bond 
Dept,  of  Psychology 
Sacramento  State  College 
600  Jay  Street 
Sacramento,  CA  95819 


Non  Govt 


1  Dr.  Lyle  Bourne 

Department  of  Psychology 
University  of  Colorado 
Boulder,  CO  80309 

1  Dr .  John  S.  Brown 

XEROX  Palo  Alto  Research  Center 
3333  Coyote  Road 
Palo  Alto,  CA  94304 

1  Dr.  Bruce  Buchanan 

Department  of  Computer  Science 
Stanford  University 
Stanford,  CA  94305 

1  DR.  C.  VICTOR  BUNDERSON 
WICAT  INC. 

UNIVERSITY  PLAZA,  SUITE  10 
1160  30.  STATE  ST. 

OREM,  UT  84057 

1  Dr.  John  B.  Carroll 
Psychometric  Lab 
Univ.  of  Mo.  Carolina 
Davie  Hall  013A 
Chapel  Hill,  NC  27514 

1  Charles  Myers  Library 
Livingstone  House 
Livingstone  Road 
Stratford 
London  E 1 5  2LJ 
ENGLAND 

1  Dr.  William  Chase 

Department  of  Psychology 
Carnegie  Mellon  University 
Pittsburgh,  PA  15213 

1  Dr.  Michel ine  Chi 

Learning  R  &  D  Center 
University  of  Pittsburgh 
3939  O'Hara  Street 
Pittsburgh,  PA  15213 

1  Dr.  William  Clancey 

Department  of  Computer  Science 
Stanford  University 
Stanford,  CA  94305 
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Non  Govt 


1  Dr.  Allan  M.  Collins  1 

Bolt  Beranek  4  Newnan,  Inc. 

50  Moulton  Street 
Cambridge,  Ma  02138 

1  Dr.  Lynn  A.  Cooper  1 

Department  of  psychology 
Ur  is  Hall 

Cornell  University 
Ithaca,  NY  1 1*850 

1  Dr.  Meredith  P.  Crawford  1 

American  Psychological  Association 
1200  17th  Street,  N.W. 

Washington,  DC  20036 

1  Dr .  Kenneth  B.  Cross  1 

Anacapa  Sciences,  Inc. 

P.0.  Drawer  Q 

Santa  Barbara,  CA  93102 

1  Dr .  Hubert  Dreyfus 

Department  of  Philosophy  1 

University  of  California 
Eerkely,  CA  04720 

1  LCCL  J.  C.  Eggenberger 

DIRECTORATE  OF  PERSONNEL  APPLIED  RESEARC  1 

NATIONAL  DEFENCE  HQ 
101  COLONEL  BY  DRIVE 
OTTAWA.  CANADA  K1A  0K2 

1  Dr .  Ed  Feigenbaum 

Department  of  Computer  Science  1 

Stanford  University 
Stanford,  CA  9A305 

1  Dr .  Richard  L.  Ferguson 

The  American  College  Testing  Program  1 

P.0.  Box  163 

Iowa  City,  IA  52240 

1  Mr.  Wallace  Feurzeig 

Bolt  Beranek  4  Newnan,  Inc. 

50  Moulton  St.  1 

Cambridge,  MA  02133 


Dr.  Victor  Fields 
Dept,  of  Psychology 
Montgomery  College 
Rockville,  MD  20850 

Dr.  Edwin  A.  Fleishman 

Advanced  Research  Resources  Organ. 

Suite  900 

4330  East  West  Highway 
Washington,  DC  20014 

Dr.  John  R.  Frederiksen 
Bolt  Beranek  4  Newnan 
50  Moulton  Street 
Cambridge,  MA  02138 

Dr.  Alinda  Friedman 
Department  of  Psychology 
University  of  Alberta 
Edmonton,  Alberta 
CANADA  T6G  2E9 

Dr.  R.  Edward  Geiselman 
Department  of  Psychology 
University  of  California 
Los  Angeles,  CA  90024 

DR.  ROBERT  GLASER 
LRDC 

UNIVERSITY  OF  PITTSBURGH 
3939  O'HARA  STREET 
PITTSBURGH,  PA  15213 

Dr.  Marvin  D.  Glock 
217  Stone  Hall 
Cornell  University 
Ithaca,  NY  14853 

Dr.  Daniel  Gopher 

Industrial  4  Management  Engineering 
Technion-Israel  Institute  of  Technology 
Haifa 
ISRAEL 

DR.  JAMES  G.  GREEN0 
LRDC 

UNIVERSITY  OF  PITTSBURGH 
3939  O'HARA  STREET 
PITTSBURGH,  PA  15213 
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Non  Govt 


1  Dr  .  Ron  Hambleton 
School  of  Education 
University  of  Massachusetts 
Amherst,  MA  01002 

1  Dr .  Harold  Hawkins 

Department  of  Psychology 
University  of  Oregon 
Eugene  OR  97403 

1  Dr.  Barbara  Hayes-Roth 
The  Rand  Corporation 
1700  Main  Street 
Santa  Monica,  CA  90406 

1  Dr.  Frederick  Hayes-Roth 
The  Rand  Corporation 
1700  Main  Street 
Santa  Monica,  CA  90406 

1  Dr.  James  R.  Hoffman 

Department  of  Psychology 
University  of  Delaware 
Newark,  DE  19711 

1  Glenda  Greenwald ,  Ed. 

"Human  Intelligence  Newsletter" 

P.  0.  Box  1163 
Birmingham,  MI  48012 

1  Dr.  Earl  Hunt 

Dept,  of  Psychology 
University  of  Washington 
Seattle,  WA  98105 

3  Journal  Supplement  Abstract  Service 
American  Psychological  Association 
1200  17th  Street  N.W. 

Washington,  DC  20036 

1  Dr.  Steven  W.  Keele 
Dept,  of  Psychology 
University  of  Oregon 
Eugene,  OR  97403 

1  Dr.  Walter  Kintsch 

Department  of  Psychology 
University  of  Colorado 
Boulder,  CO  80302 


Non  Govt 


1  Dr.  David  Kieras 

Department  of  Psychology 
University  of  Arizona 
Tuscon,  AZ  85721 

1  Dr.  Stephen  Kosslyn 
Harvard  University 
Department  of  Psychology 
33  Kirkland  Street 
Cambridge,  MA  02138 

1  Mr.  Marlin  Kroger 
1117  Via  Goleta 

Palos  Verdes  Estates,  CA  90274 

1  Dr.  Jill  Larkin 

Department  of  Psychology 
Carnegie  Mellon  University 
Pittsburgh,  PA  15213 

1  Dr.  Alan  Lesgold 
Learning  R&D  Center 
University  of  Pittsburgh 
Pittsburgh,  PA  15260 

1  Dr.  Michael  Levine 

210  Education  Building 
University  of  Illinois 
Champaign,  IL  61820 

1  Dr.  Robert  A.  Levit 

Director,  Behavioral  Sciences 
The  BDM  Corporation 
7915  Jones  Branch  Drive 
McClean,  VA  22101 

1  Dr.  Charles  Lewis 

Faculteit  Sociale  Wetenschappen 
Ri jksuniversiteit  Groningen 
Oude  Boter ingestraat 
Groningen 
NETHERLANDS 

1  Dr.  Mark  Miller 

Computer  Science  Laboratory 
Texas  Instrunents,  Inc. 

Mail  Station  371,  P.C.  Box  225935 
Dallas,  TX  75265 


J 


CM+U/Anderson  April  11,  1980 


Page  9 


Non  Govt 


1  Dr.  Allen  Munro 

Behavioral  Technology  Laboratories 
1 8^5  Elena  Ave.,  Fourth  Floor 
Redondo  Beach,  CA  90277 

1  Dr .  Donald  A  Norman 

Dept,  of  Psychology  C-009 
Univ.  of  California,  San  Diego 
La  Jolla,  CA  92093 

1  Dr.  Seymour  A.  Papert 

Massachusetts  Institute  of  Technology 
Artificial  Intelligence  Lab 
545  Technology  Square 
Cambridge,  MA  02139 

1  Dr.  James  A.  Paulson 

Portland  State  University 
P.0.  Box  751 
Portland,  OR  97207 

1  Mr.  A.  J.  Pesch,  President 
Eclectech  Associates,  Inc. 

P.  0.  Box  178 
N.  Stonington,  CT  06359 

1  MR.  LUIGI  PETRULLO 

2431  N.  EDGEWOOD  STREET 
ARLINGTON,  VA  22207 

1  DR.  PETER  POLSON 
DEPT.  OF  PSYCHOLOGY 
UNIVERSITY  OF  COLORADO 
BOULDER,  CO  80309 

1  DR.  DIANE  M.  RAMSEY-KLEE 

R-K  RESEARCH  &  SYSTEM  DESIGN 
3947  RIDGEMONT  DRIVE 
MALIBU,  CA  90265 

1  M  INRAT  M.  L.  RAUCH 
P  II  4 

3UNDESMINISTERIUM  DER  VERTEIDIGUNG 

PQSTFACH  1328 

D-53  BONN  1,  GERMANY 


Non  Govt 


1  Dr.  Mark  D.  Reckase 

Educational  Psychology  Dept. 
University  of  Missouri-Columbia 
4  Hill  Hall 
Colunbia,  M0  65211 

1  Dr.  Fred  Re  if 
SESAME 

c/o  Physics  Department 
University  of  California 
Berkely.  CA  94720 

1  Dr.  Andrew  M.  Rose 

American  Institutes  for  Research 
1055  Thomas  Jefferson  St.  NW 
Washington,  DC  20007 

1  Dr.  Ernst  Z.  Rothkopf 
Bell  Laboratories 
600  Mountain  Avenue 
Murray  Hill,  NJ  07974 

1  DR.  WALTER  SCHNEIDER 
DEFT.  OF  PSYCHOLOGY 
UNIVERSITY  OF  ILLINOIS 
CHAMPAIGN.  IL  61820 

1  Dr.  Alan  Schoenfeld 

Department  of  Mathematics 
Hamilton  College 
Clinton,  NY  13323 

1  Committee  on  Cognitive  Research 
%  Dr.  Lonnie  R.  Sherrod 
Social  Science  Research  Council 
605  Third  Avenue 
New  York,  NY  10016 

1  Robert  S.  Siegler 
Associate  Professor 
Carnegie-Mellon  University 
Department  of  Psychology 
Schenley  Park 
Pittsburgh,  PA  15213 

1  Dr.  Robert  Smith 

Department  of  Computer  Science 

Rutgers  University 

New  Brunswick,  NJ  08903 
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Non  Govt 


1  Dr.  Richard  Snow 
School  of  Education 
Stanford  University 
Stanford,  CA  94305 

1  Dr.  Kathryn  T.  Spoehr 
Department  of  Psychology 
Brown  University 
Providence,  RI  02912 

1  Dr  .  Robert  Sternberg 
Dept,  of  Psychology 
Yale  University 
Box  11A,  Yale  Station 
New  Haven,  CT  06520 


1  Dr.  Douglas  Towne 

Univ.  of  So.  California 
Behavioral  Technology  Labs 
1345  S.  Elena  Ave. 

Redondo  Beach,  CA  90277 

1  Dr.  J.  Uhl aner 

Perceptronics ,  Inc. 

6271  Variel  Avenue 
Woodland  Hills,  CA  9 1 364 

1  Dr.  Benton  J.  Underwood 
Dept,  of  Psychology 
Northwestern  University 
Evanston,  IL  60201 


1  DR.  ALBERT  STEVENS 

BOLT  BERANEK  &  NEWMAN,  INC. 

50  MOULTON  STREET 
CAMBRIDGE,  MA  02138 

1  Dr.  David  Stone 
ED  236 

SU NY,  Albany 
Albany,  NY  12222 

1  DR.  PATRICK  SUPPES 

INSTITUTE  FOR  MATHEMATICAL  STUDIES  IN 
THE  SOCIAL  SCIENCES 
STANFORD  UNIVERSITY 
STANFORD,  CA  94305 

1  Dr.  Kikumi  Tatsuoka 

Computer  Based  Education  Research 
Laboratory 

252  Engineering  Research  Laboratory 
University  of  Illinois 
Urbana,  IL  61801 


1  Dr.  Phyllis  Weaver 

Graduate  School  of  Education 
Harvard  University 
200  Larsen  Hall,  Appian  Way 
Cambridge,  MA  02138 

1  Dr.  David  J.  Wei3s 
N660  Elliott  Hall 
University  of  Minnesota 
75  E.  River  Road 
Minneapolis,  MN  55455 

1  DR.  GERSHON  WELTMAN 
PERCEPTRONICS  INC. 

6271  VARIEL  AVE. 

WOODLAND  HILLS,  CA  91367 

1  Dr.  Keith  T.  Wescourt 

Information  Sciences  Dept. 
The  Rand  Corporation 
1700  Main  St. 

Santa  Monica,  CA  90406 


1  Dr  .  John  Thomas 

IBM  Thomas  J.  Watson  Research  Center 
P.0.  Box  213 

Yorktown  Heights,  NY  10598 


1  DR.  PERRY  THORNDYKE 
THE  RAND  CORPORATION 
1700  MAIN  STREET 
SANTA  MONICA,  CA  90406 


